摘要: 题意 找出\([1,n]\)回文数字 思路 数位dp 我们在dfs过程中需要知道哪里是回文中点 , 设\(h\)为\(n\)的位数 , 回文中点为\(center\) , 一般而言为\(center = h/2\) 注意\(center\)的值 , 如果是奇数个 , 那么有\(aba\) , \(b 阅读全文
posted @ 2025-05-12 22:59 Guaninf 阅读(31) 评论(0) 推荐(0)
摘要: 题意 找到\([l,r]\)中有趣数字个数 有趣数字 : 从高位到低位数码单调不减 数据范围 : \(10^{100}\) 思路 数位dp , 注意要用string存 代码 #include<bits/stdc++.h> using namespace std; #define int long l 阅读全文
posted @ 2025-05-12 21:53 Guaninf 阅读(4) 评论(0) 推荐(0)
摘要: 过了期中周之后 , 课程没那么重了 从今天起每天刷至少3个算法题 主要刷洛谷 , 找固定题单 , 做绿和黄题 阅读全文
posted @ 2025-05-12 19:27 Guaninf 阅读(12) 评论(0) 推荐(0)