- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P4933 大师（动态规划）
题目链接：https://www.luogu.com.cn/problem/P4933设电塔高度数组为.状态表示：表示以第个数结尾（必须包含）的公差为的长度大于的等差数列的数目。由于的可能取值仅与前面的数据相关，因此只需要枚举就可以了。状态计算：含义：长度大于2的数列数目是以结尾的数列拼上之后的数列的数目：长度为2的数列：和形成的数列，方案数目为1.为了方便最后答案的累加，引入数组表示以结尾的数列的数目，那么，含义就是长度大于1的等差数列的数目加上只有一项的方
2021-06-24 17:21:37
294
原创 P1441 砝码称重（洛谷）
原题链接：https://www.luogu.com.cn/problem/P1441题目大意：现有n个砝码，重量分别为 ai，在去掉 m 个砝码后，问最多能称量出多少不同的重量（不包括 0）。观察数据范围并不是很大，先考虑比较朴素暴力的算法。思路：利用二进制数作为状态数进行枚：一个n位二进制数第i位是否为1代表选不选用第i个砝码。这个二进制数需要满足条件：有且仅有n-m位是1，表示从n中抛弃了m个砝码。这里我们引入bitset,你可以把它看成是一个数组，但是这个数组的每一位都只有一个比特
2021-06-24 07:49:38
667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人