合集-CF
摘要：A link 这个题就是讨论。 首先，如果没有\(1\)就一定可以。 如果有\(1\)。 如果长度为\(2\)一定不行。 \(1\)的个数为奇数不行。 如果为偶数 有一个小点：如果是\(2\)个\(1\)且连在一起，不行，因为不能开相邻的。 点击查看代码 #include<bits/stdc++.h
阅读全文
摘要：G link 定义\({{dp_i}_j}_k\)为考虑完第i个点，最左边没有染色的点为\(j\)，最右边没有染色的点为\(k\)的最小数量。 考虑转移（用自己更新别人） 如果不用\(i\)，直接转移到\({{dp_{i+1}}_j}_k\)。 如果向左喷，\(k\)为\(max({i+1,k})\
阅读全文
摘要：A link 其实，只要有第一次，那么下次随意找一个队列里有的数加\(k-1\)个进去，加上队列里那一个删掉\(k\)个，到最后一次肯定是剩\(k-1\)个。 没有第一次，就是\(n\)。 点击查看代码 #include<bits/stdc++.h> using namespace std; int
阅读全文
摘要：A link 由于它是由递减变成递增的，所以一定是中间一段连续的相同数不变，前面变，后面变，因为对于一个数来说原来这些数前面的数都大于等于它，而现在都要小于等于它，而原来后面的数都小于等于它，而现在都大于等于它了，那么它左右等于它的就可以不变，而不等于它的就一定要变。 那么一定是找个数最多的数不变，
阅读全文
摘要：A link 首先，对于一个数（比如说\(x\)），它和它加一一定互质（也就是\(x\)和\(x+1\)一定互质），那么它和它加一组成的区间（\([x,x+1]\)）一定是好区间，也一定是最小好区间，因为除了本身\([x,x+1]\)、两个数\([x,x]\),\([x+1,x+1]\)和空集不包含
阅读全文
摘要：A link 首先，每次操作（第一次除外）之前\(s\)一定是一个奇数，那么我们要再加一个奇数才能让它变为偶数分数加一。 那么就是说操作过至少一次后，有几个奇数就有几分。 那么如果有至少一个偶数，那么第一次用偶数可以得分，后面再用奇数可以得分，偶数的不了分，最终得分就是奇数个数加一，如果没有偶数，第
阅读全文
摘要：A link 总共就三组，看一下每一组如果满足要让它是多少，看看最多有几个相同的，最多有几个相同的就满足这些，就可以满足这么多组。 点击查看代码 #include<bits/stdc++.h> using namespace std; int a[10]; int c[5]; void qwq(){
阅读全文
摘要：A link 如果两只小动物只往中间跳的话，那么中间间隔奇数个就是另一个小动物赢（一定会出现两个小动物挨着而该爱丽丝跳了），否则就是爱丽丝赢（一定会出现两个小动物挨着而改另一个动物跳了）。 那么我们可以发现，两个小动物只会往中间跳，因为往边上跳跳出去再跳回来一定是偶数步，不会改变自己的输赢（即不改变
阅读全文
摘要：A link 如果选择这一天做题可以让差增加（即我这一天的题数大于他下一天的题数），则选；否则不选。 特殊的，另一个人地\(n+1\)天我们钦定他做了\(0\)道题。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int a[1
阅读全文
浙公网安备 33010602011771号