2023年5月31日
2023冲刺国赛模拟 9.1
摘要： ## T1 哈密顿路 容易发现一条哈密顿回路一定会经过节点 $1$ ，因此考虑从节点 $1$ 进行 dp ，设 $f_{S,i}$ 表示是否存在方案在 $i$ 节点结束，经过点集为 $S$ ，统计答案是需要枚举在 $1$ 之前经过的点集简单进行合并即可。由于 dp 值只有 $0/1$ ，压位后转移总 阅读全文
posted @ 2023-05-31 19:27 KafuuChinocpp 阅读(23) 评论(0) 推荐(1)
2023冲刺国赛自测 8.0
摘要： 我好摆！我好摆！我好摆！ 求问各位大佬如何保持状态。 ## T1 Number 排除题面描述非常冗长的影响外，很容易想到数位 dp 。 比较显而易见的思路是从高到低考虑每一位，枚举每个数这一位填 $0/1$ 进行转移。 考虑设 $f_{bit,S,T}$ 表示当前从高向低考虑到第 $bit$ 位， 阅读全文
posted @ 2023-05-31 07:30 KafuuChinocpp 阅读(43) 评论(1) 推荐(1)