摘要：
数位中出现至少3个连续的'6'的数字（称魔鬼数），询问满足要求的排名k的数。 经典题型。采用试填法。 递推做法：预处理出$i$位数字中满足要求的数（下记为'魔鬼数'）。对每一位都从0到9试一遍，然而卡在了试填时试到6这个数时该怎么办，不太会做。然后才知道可以记录填到目前的上一位已有多少个连续的6，这 阅读全文
该文被密码保护。 阅读全文
摘要：
P2060 [HNOI2006]马步距离 数据到百万级别，明显爆搜不行，剪枝也没法剪。先打表。发现小数据内步数比较受位置关系影响，但数据一大就不影响了。大概搜了一个20*20的表把赋值语句打出来。判断时贪心，看两点间位置差，根据x差或者y差的大小比较来采取两种不同跳法，直到在小范围内再直接借助打的表 阅读全文
摘要：
其实lyd书上的题目，在贪心那一张有，解法就不放了自己看。 个人觉得主要难点or瓶颈在于把覆盖问题化为区间选点问题，每个点对应一个能覆盖到他的区间。这个怎么说呢。。反正想到了就想到了，想不到就是想不到，也没什么说的。。。希望对其他题有借鉴价值（不过哪个**出题人还会出这种转化啊）。 然后就是区间上最 阅读全文