摘要：
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。... 阅读全文
摘要：
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 一直还是有点怕数位DP的...包括今天做这道简单的小题也花了很久的时间处理细节。 首先大体的思路非... 阅读全文
摘要：
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样... 阅读全文
摘要：
Description 最近一直在为了学习算法而做题，这道题是初一小神犇让我看的。感觉挺不错于是写了写。 这道题如果是一条线的话我们可以构造一个DP f[i,j]表示以i为起点，i,i+1...i+4的取与不取的状态的二进制为j然后1~i积累的答案 以前几乎没有这么写过，因为很难想到j是没有后... 阅读全文