摘要：$有a_{1}个1,a_{2}个2,...,a_{n}个n(n<=15,a_{n}<=5),求排成一列相邻位不相同的方案数。$ 关于这题的教训记录： 学会对于复杂的影响分开计，善于发现整体变化，用整体法（没错就是和物理那种差不多）。 推dp方程时怕边界问题不好处理时可以采用向前推的方法，就如$f[x 阅读全文

摘要：数位中出现至少3个连续的'6'的数字（称魔鬼数），询问满足要求的排名k的数。 经典题型。采用试填法。 递推做法：预处理出$i$位数字中满足要求的数（下记为'魔鬼数'）。对每一位都从0到9试一遍，然而卡在了试填时试到6这个数时该怎么办，不太会做。然后才知道可以记录填到目前的上一位已有多少个连续的6，这 阅读全文

该文被密码保护。