摘要：
题目 luogu.P6218 [USACO06NOV] Round Numbers S 题意建模 DP裸题，进一步熟练思路。 算法分析 声明变量 \(limit\)：当前位能否取到最大值（此题中的 \(1\)，\(10\) 进制中就是能否取到 \(9\)）； \(lead\)：当前位是否是前导 \( 阅读全文
posted @ 2025-08-01 15:13
枯骨崖烟
阅读(4)
评论(0)
推荐(0)
摘要：
题目 luogu.P4317 花神的数论题 不怎么裸的数位DP题目。而且暴力过半，还是不错的。 题意建模 首先，暴力肯定很好想。 \(O(log_{2}N)\) 的时间复杂度预处理每一个数的二进制数中1的个数，然后 \(O(n)\) 依次检查每个数，可以通过 \(1/2\) 的数据。其实瓶颈在空间上 阅读全文
posted @ 2025-08-01 10:43
枯骨崖烟
阅读(6)
评论(0)
推荐(0)
摘要：
题目 luogu.P4127 [AHOI2009] 同类分布 题意建模 还是一样。以后打蓝题及以上，先打暴力，再看正解。 所以这个部分就直接说暴力的思路了。 直接按照题意模拟，这里是完全在线的算法，但是我觉得可以尝试优化一下。 先预处理一个数据范围（比如说 \(1e8\) 这个范围内的数据，提前开一 阅读全文
posted @ 2025-08-01 08:42
枯骨崖烟
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号