随笔分类 -  dp-状压dp

22.6.17 t3 数数题
该文被密码保护。
posted @ 2022-07-22 15:39 oisdoaiu 阅读(0) 评论(0) 推荐(0)
22.6.8 t2 树
该文被密码保护。
posted @ 2022-06-25 10:36 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.6.30 t1
摘要：tag:状压dp，贪心 屑模拟赛三道题数据全部木大，最高可能得分30 首先要猜想一个结论，除去限定长度，剩下的一定是尽量点满一个技能点。所以最终技能树应该是限定长度的技能+一堆点满的技能+剩下的全部点到一个技能上。 感性证明：如果把某个技能送一个技能点给另外一个技能更优，那么直接把全部点都送过去一定 阅读全文
posted @ 2021-06-30 15:31 oisdoaiu 阅读(28) 评论(0) 推荐(0)
[AGC024F] Simple Subsequence Problem
摘要：tag:序列自动机，状压dp 一眼看上去感觉不太好做，实际上可以枚举所有串，然后问题就变为统计一个串是多少个串的子序列。 可以构建一个子序列自动机，然后将初始状态(给出的字符串)设为 \(1\)，再跑一个dp即可。 状态定义如下： \(f[len][S]\) 用一个01串表示状态 开头一个1，用来表 阅读全文
posted @ 2021-06-25 09:13 oisdoaiu 阅读(90) 评论(0) 推荐(0)