摘要: 题目链接 P1708 解题思路 解法一: 考虑预处理,这部分可以直接打表。 其他题解这部分讲的比较详细了,在此不再赘述。 期望得分 \(100\) 分。 解法二: 考虑数位 dp。 这里采用记搜的写法。 dfs(last,sum,maxsum,_1) 分别表示还需要枚举几位数,目前枚举的数位和,可以 阅读全文
posted @ 2024-03-12 18:09 wangmarui 阅读(32) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-12 18:07 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑