2024年7月25日
「暑假集训」24-C班-day8,9-区间dp，树形dp，状压dp，数位dp
该文被密码保护。 阅读全文
posted @ 2024-07-25 20:09 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷2」P3107
摘要： 题目链接 P3107 [USACO14OPEN] Odometer S 解题思路 数位 dp 模板。 令某个数的特殊数字为在一个数字中至少出现过一半的数位的数字。 首先我们可以依次拆分数位来枚举当某个数位为特殊数字时来进行数位 dp，状态为 \(dp_{last,len,num,sum,\_1,\_ 阅读全文
posted @ 2024-07-25 10:49 wangmarui 阅读(21) 评论(1) 推荐(1) 编辑