随笔分类 -  数位dp

摘要:HDU - 5787 直接数位dp就好了。 阅读全文
posted @ 2019-09-06 23:13 NotNight 阅读(193) 评论(0) 推荐(0)
摘要:用类似于数位dp的方式, 去求每个数字的贡献。。 好像我写得巨麻烦。 其实转化一下之后, 有很好写的方法。 阅读全文
posted @ 2019-06-23 20:54 NotNight 阅读(260) 评论(0) 推荐(0)
摘要:55D - Beautiful numbers 把lcm离散化一下就能过了。 阅读全文
posted @ 2019-02-08 14:35 NotNight 阅读(108) 评论(0) 推荐(0)
摘要:很裸的数位dp。 阅读全文
posted @ 2018-09-04 23:36 NotNight 阅读(120) 评论(0) 推荐(0)
摘要:题目大意:让你求l到r 之间数位的最长上升子序列的个数为k 的数的数量。 思路:用状态压缩模拟求最长上升子序列的过程,因为最多不超过10个所以可以压缩, 用dp[ i ][ j ][ k ]表示数位为i,最长上升子序列的状态为j, 最后最长上升序列为k的方案数。 阅读全文
posted @ 2018-01-31 14:16 NotNight 阅读(133) 评论(0) 推荐(0)