随笔分类 -  动态规划-数位DP

「CF1290F」Making Shapes
摘要：题目 点这里看题目。 分析 真是奇妙的题目。 题目中的“向量”其实是拿来迷惑人的。如果选定了每种向量各自选多少个，我们就唯一确定了一种画多边形的方案。 所以，将限制数量化：我们需要得到一个长度为 n 的非负整数序列 {c}，满足如下条件： \[ \begin{cases} \su 阅读全文
posted @ 2022-03-03 21:56 crashed 阅读(40) 评论(0) 推荐(0) 编辑
[CF908G] New Year and Original Order
摘要：题目 点这里看题目。 分析 看见大家都写数位 DP ，可是我就是不会数位 DP 。 为了方便描述，不妨设 m 为进制，在这个问题中 m=10 。 类似于数位 DP ，我们可以限制当前的数在前 i 位与 X 相同，且在第 i+1 位比 X 小，那么在更低 阅读全文
posted @ 2021-03-18 16:19 crashed 阅读(305) 评论(0) 推荐(0) 编辑
[HDU6796] X Number
摘要：题目 点这里看题目。 分析 显然可以数位 DP 。 当 R 的位数比较小的时候，我们可以暴力搜索出所有数字的出现情况，然后进行 DP 。 但是当 R 很长的时候，状态的范围就会非非非常大，无法 DP 。 但是注意到另一个事实是：对于一个确定的数，我们并不需要知道它长什么样子，而只需要 阅读全文
posted @ 2020-08-24 14:23 crashed 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示