摘要：
题目传送门 这题我们很容易想到直接枚举即可。算法本身并没有什么难度但是细节超多！于是这题整整卡了一天....... （不，还是我太弱了。） 期间还暴露出一些平时没有特别注意的问题，这次一起解决。 开始想的是枚举每个长度的串，然后把这个二进制转为十进制的哈希值，用桶来记录一下。但很快就会发现，可能有很 阅读全文
posted @ 2018-09-11 21:50
cellur925&Chemist
阅读(254)
评论(0)
推荐(0)
摘要：
题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- 阅读全文
posted @ 2018-09-11 21:34
cellur925&Chemist
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号