随笔分类 -  完全背包

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

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