题目描述 windy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序 1，2，3，……? ，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复，直到序列再次变为 $1，2，3，……， ...
分类：
其他好文 时间：
2019-08-10 21:05:17
阅读次数：
63
题目 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷 ...
分类：
其他好文 时间：
2019-08-10 10:15:52
阅读次数：
66
题目 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整 ...
Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Time Limits: 1000 ms Memory ...
分类：
其他好文 时间：
2019-08-09 22:02:12
阅读次数：
87
题目 DP 根据题意，可以发现N个数可以组成若干个环 设组成了K个环，每个环的长度为 L[ i ]，设lcm（l[1],l[2]·····,l[k]）为A，对A分解质因数， 现在我们可以得到一个结论： 如果 那么就不合法 推到现在，我们就能得出一个DP 设为枚举到第 i 个质数，和为 j 的方案数 ...
分类：
其他好文 时间：
2019-08-09 21:20:27
阅读次数：
109
P2657 [SCOI2009]windy数 题解 数位DP板子题 f[ i ][ j ] 表示长度为 i 的数字，最高温填的数字是 j 的时候，windy数的个数 f[ i ][ j ] = Σ f[ i ][ k ] ( abs(k-j)>=2 ) 代码 ...
题面 DP[X][Y] X表示考虑到第几位，Y考虑到这个数的前一个数什么，状态保存从此状态出发达到完成结果的方案数（大概意思理解到就好）。 ...
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道 ...
和诸位巨佬不同，蒟蒻如我，只能想到怎么统计不满足windy数条件的数 就是个爆搜 定义c[i][j][k]表示第i位且前一位为j，k表示是否满足条件 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 ...
P2657 [SCOI2009]windy数 bzoj1026 一本通说这是一道数位dp模板题 emmmmm 就是逐位确定 f[i][j]表示填了i位数其最高位数字为j 然后就去求可能方案数 分为 不满足x的位数的严格小于x的全部情况 和x的位数相同 但最高位小于x的最高为的全部方案数 和x的位数相 ...
