- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 {题解}[jzoj4924]【NOIP2017提高组模拟12.17】向再见说再见
了方便叙述，先将A,BA,B分别排序 简单的可以想到 设F[i][a][b]表示前i个人，A赢a场，B赢b场方案数设F[i][a][b]表示前i个人，A赢a场，B赢b场 方案数 方程显然，复杂度O(n3)O(n^3)
2016-12-23 18:31:18
641
原创 {题解}[jzoj4915] 【GDOI2017模拟12.9】最长不下降子序列
传送门Description Analysis观察数据范围。 A,B,C,DA,B,C,D普遍较小，nn过大 仔细读题，根据抽屉原理 在序列中将会出现很多(长度小于等于DD)循环节 手推一个大些的样例 明显，每个循环节至少会选一个(即相等于原子序列尾) 有了这一点做保证，剩下的就简单许多。 因为子序列尾具有后效性，故考虑简单的预处理最后D * D个数字，保证答案正确性
2016-12-12 20:38:41
553
原创 {题解}[jzoj4841]【NOIP2016提高A组集训第4场11.1】平衡的子集
夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ 数据范围2<=N<=20,1<=M(i)<=100000000
2016-12-07 20:05:19
521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人