DP
Axcosin
这个作者很懒,什么都没留下…
展开
-
[DP]Atcoder CODE FESTIVAL 2017 Final (Parallel) D - Zabuton
只要按照H+P排序一下DP就好了,至于为什么按H+P排序自己分类讨论一下就懂了。代码:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define N 5005#define ll long longinline char tc(void){ static char fl[1000原创 2017-12-10 18:46:32 · 511 阅读 · 0 评论 -
[莫比乌斯反演+数位DP]计蒜客 阿里云秘钥池
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⌋原创 2017-12-10 20:41:46 · 316 阅读 · 0 评论 -
[DP]Atcoder ARC 087 D - FT Robot
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原创 2017-12-17 21:15:30 · 953 阅读 · 0 评论