永远也睡不醒的Axc

只要按照H+P排序一下DP就好了，至于为什么按H+P排序自己分类讨论一下就懂了。 代码:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 5005 #define ll long long inline char tc(void){ static char fl[1000

f[i][j]=∑k=1P−1f[i−1][k]∗e(gcd(j,k))f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]*e(gcd(j,k)) f[i][j]=∑k=1P−1f[i−1][k]∑d|j,d|kμ(d)f[i][j]=\sum_{k=1}^{P-1}f[i-1][k]\sum_{d|j,d|k}\mu(d) f[i][j]=∑d|jμ(d)∗∑k=1⌊p−1d⌋

x和y分开处理，将TFF..FFF(k个F)看做一个整体，视为某一坐标加k或减k，DP一下就没了。 代码丑。#include<cstdio> #include<cstring> using namespace std; const int w=20003; char s[10005]; int x,y,_x,len,p,sum,q,now=1; bool ws[2][2][40009]; int