摘要：
https://www.luogu.org/problem/show?pid=2312 对于30%的数据，n<=2，暴力带入试解。对于50%的数据，ai很大，结合高精乘法和霍纳算法暴力代入试解。高精乘法，时间复杂度是很恐怖的而且我不懂写。注意到虽然ai很大，但是m还是在int范围内的。 继续考虑暴力 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1941 从某一点开始飞直到飞出地图最少点击屏幕的次数，显然只和该点的坐标唯一相关，没有后效性，考虑用DP解。令f(i,j)为从点(i,j)飞出地图最少点击次数。得状态转移方程：f(i,j)=min{f(i-1,j-k*x 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1351 既然是一棵树，就先转化成有根树。有根树上距离为2的点对，路径可能长下面这样： 枚举路径上的中间点X。 第一种情况 对于点X（X的儿子数≥2），它的每一个儿子i与其他的儿子对权值和的贡献为Wi*(sum-Wi)，则 阅读全文