This way 题意: 定义S(x)=十进制下x所有位的和。问你有多少对A,B使得S(A)>S(B)&&A<=B 题解: 我一开始题目看错了,没注意到A和B的大小关系,所以一开始的数位DP就写错了,...
2020牛客暑期多校训练营(第六场)(2020.7.27) B、Binary Vector 虽然题目没有看懂,但是本场MVP浩大师发现了规律,f(x)=2x−12xf(x−1)f(x)={2^{x}-1\over 2^x}f(x-1)f(x)=2x2x−1f(x−1)。然后...
https://ac.nowcoder.com/acm/contest/5671/H 第一版只有我们队没过H。。。。 我们只会分情况讨论,a的位数小于b的位数的时候求个方案数,a的位数等于b的位数的时候数位dp求方案数,队友调了快一个多小时,赛后过...
https://ac.nowcoder.com/acm/contest/5671/G 过完这题的时候只过了20个,H过了30个,这是我没想到的。我出了名的不会cf div2 C难度的构造题,然而这道水题竟然最后也没比H多过多少。。。 首先我们先横着放横边,...