摘要：
题目 传送门 题解 一道很水的状压题... 设 \(f[s]\) 为数字出现情况为 \(s\) 时的方案数，显然如果 \(\exist k[i],sum[s]=k[i]\) 那么 \(f[s]=0\)，其中 \(sum[s]\) 为选择数字情况为 \(s\) 时的数字和，而转移也很好写了： \[ f 阅读全文
posted @ 2020-08-08 22:09
Arextre
阅读(132)
评论(0)
推荐(0)
摘要：
题目 传送门 题解 可以想到一个十分简陋的状态：定义 \(f[i][s]\) 为选到第 \(i\) 个人，队伍的空缺情况为 \(s\) 时的力量最大值，但是这有个问题——那些会变成观众的人该如何决策选还是不选？ 对于观众，我们可以有一个十分显然的贪心——在那些还未被选中是队员的人中选前 \(k\) 阅读全文
posted @ 2020-08-08 21:59
Arextre
阅读(151)
评论(0)
推荐(0)
摘要：
题目 传送门 题解 一道 记忆化搜索 用状压配合数位 \(DP\) 的题。 首先将”求区间 \([l,r]\) 的和“转化为”求区间 \([1,i]\) 的和“，记 \([1,i]\) 的合法数字和为 \(f(i)\)，那么答案就是 \(f(r)-f(l-1)\)，这是数位 \(DP\) 的经典操作 阅读全文
posted @ 2020-08-08 21:36
Arextre
阅读(625)
评论(0)
推荐(0)
浙公网安备 33010602011771号