摘要:
题意:N,K,L,以及给定长度为N的序列,表示其对应的颜色,-1表示还没有涂色,现在让你去涂色,使得最后没有大于等于L的连续的同色的情况。 思路:我们用dp[i][j]表示第i个位置颜色为j的合法方案数,用sum[i]表示dp[i][1]+dp[i][2]+...dp[i][k]。 那么a[i]== 阅读全文
posted @ 2018-12-17 15:26
nimphy
阅读(477)
评论(0)
推荐(0)
摘要:
A. Definite Game: 题意:输入N,输出最小的结果N-x,其中x不少N的因子。 思路:N=2时,输出2;其他情况输出1;因为N>2时,N-1不会是N的因子。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) 阅读全文
posted @ 2018-12-17 10:24
nimphy
阅读(238)
评论(0)
推荐(0)

浙公网安备 33010602011771号