P3713机动训练关键在于trick：\(\suma_i^2\)可以视为两个人走了相同的路径的方案数，证明是容易的：对不同的机动路径求相同的方案数，每种个数为\(a_i\)的机动路径会产生\(a_i^2\)种本质相同的走法。如果令\(dp[x][y][a][b]\)为两个人分别走到\((x,y)\)和\((a,b)\)的本

P4427[BJOI2018]求和谔谔题。这个问题看上去很不可维护，而且让我想到了P5305旧词。结果发现怎么\(k\le50\)，那我直接跑\(50\)遍不就好了？P4429[BJOI2018]染色神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑白染色，得到性质“原图必为二分

P5319[BJOI2019]奥术神杖数学题。搞掉几何平均数的方法是左右取对数，然后变成一个经典的\(0/1\)分数规划问题。解决方法是二分答案后AC自动机+DP。P5322[BJOI2019]排兵布阵简单题。随便DP即可，五分钟之内没想出这道题的赶快去加训。P5320[BJOI2019]勘破神机科技