题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1996题解：原来居然不会做！现在看着好水。。。 我们用f[i][j]表示排好i-j有多少种方案，然后发现好像不能转移。 因为i是放在队伍的左边还是右边只与i-1的身高有关。所以我们把状态加一维 f... Read More
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1271题解：这种题真是太神了！只需要考虑被覆盖的次数的奇偶性，并且保证满足题意的点至多只有一个，所以考虑前缀和该点以前前缀和都是偶数，该点及以后都是奇数！ 然后就可以二分这个位置了。。。orz给想... Read More
题目：求一个n次整系数方程在1-m内的整数解 n<=100 系数<=10000位 m<=100W题解：最暴力的想法是枚举x，带入求值看是否为0. 这样涉及到高精度乘高精度，高精度乘单精度，高精度加高精度和高精度减高精度。 复杂度 n*m*len*len ，显然只能过30%的数据 让我们考虑优化： 我... Read More