摘要：All Your Paths are Different Lengths 题目链接：https://atcoder.jp/contests/arc102/tasks/arc102_b 题解： 构造题有技巧，如果题目中要求了20和60，那就从这里入手好了。 发现没法入手因为太平凡了.... 但是，他要 阅读全文

摘要：花神的数论题 bzoj-3209 题目大意：sum(i)表示i的二进制表示中1的个数，求$\prod\limits_{i=1}^n sum(i)$ 注释：$1\le n\le 10^{15}$。 想法：喷一下题目...神tm数论题，明明是个dp。 显然，如果稍微打个表的话就可以发现，有很多数的sum 阅读全文

摘要：数数 bzoj-3530 Sdoi-2014 题目大意：给你一个整数集合，求所有不超过n的正整数，是的它的十进制表示下不能再一段等于集合中的任意数。 注释：$1\le n \le 1200$，$1\le |S|\le 100$，$1\le L\le 1500$，L是总长度之和。 想法：咳咳，显然，我 阅读全文

摘要：Round Numbers poj3252 题目大意：求一段区间内Round Numbers的个数。 注释：如果一个数的二进制表示中0的个数不少于1的个数，我们就说这个数是Round Number.给定区间l,r<=$2\cdot 10^9$。 想法：又是一道数位dp裸题。我们先来设状态：dp[i] 阅读全文

摘要：windy数 bzoj-1026 题目大意：求一段区间中的windy数个数。 注释：如果一个数任意相邻两位的差的绝对值都不小于2，这个数就是windy数，没有前导0。$区间边界<=2\cdot 10^9$。 想法：数位dp裸题，何为数位dp? 数位dp的意思就是我们交换一种dp的方式。通过数位进行d 阅读全文