随笔分类 -  完全背包

摘要:传送门 题意: 用回文数字组成一个数有多少中组合方案,回文数字可以重复 思路: 刚开始没有什么思路,没什么思路但是又感觉有什么规律的题,而且有点像转移的问题,可以想到dp了,dp[0]的状态为1,后面的每一个值都可以从这个点转移过来,先把$4e4 + 10$内的所有回文数找出来,499个,然后考虑一 阅读全文
posted @ 2022-08-05 20:02 YUGUOTIANQING 阅读(48) 评论(0) 推荐(0)