摘要：
排个序，从小到大扫，如果当前这个不能被前面那些小的表示，则加入货币系统。与bzoj某权限的一道POI题有点像，只是那题只能用一次。 阅读全文
摘要：
总数是偶数并且其一半可得即可。 bitset的移位可替代原本的数组转移。 阅读全文
摘要：
同POJ3744写法都是一样的。 距离太长无意义可以压缩，注意不是随便压的，想一想可以跟%T发生关系。 阅读全文
摘要：
思路：一长段概率乘过去最后会趋于平稳，所以因为地雷只有10个，可以疯狂压缩其位置，这样就不需要矩阵乘优化了。另外初始化f[0] = 0, f[1] = 1，相当于从1开始走吧。双倍经验：洛谷1052. 这段代码j要倒着写否则先从i开始的话pos[i] - pos[i-1]就变了，我tm居然WA了一板 阅读全文
摘要：
1.不要贪，缩小区间去dp就好。 2.预处理指数。 3.__int128可还行。 阅读全文