状态压缩DP。 f[i][STATE][BEFORE]表示i以前的都已经吃到饭了，然后STATE用二进制压缩表 …
分类存档：信息学
SDOI2009[HH的项链]
树状数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-26 DESCRIPT …
SDOI2009[Elaxia的路线]
先求出那些在公共最短路上的边，并规定方向，对于边<u,v>，d(x1,u)<d(x1,v)。 …
SDOI2009[Bill的挑战]
动态规划。 f[i][j]表示匹配了前i个字符，匹配的是j中的那些字符串（用二进制压缩）。 动规方程：f[i] …
SDOI2009[晨跑]
赤裸裸的最小费用流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-26 DES …
SDOI2009[SuperGCD]
就是求最大公约数，需要用高精度。 然后假设a>=b gcd(2*a,2*b)=2gcd(a,b) gcd …
SDOI2009[HH去散步]
动态规划，矩阵优化。 动规方程见注释。 CODE: /* AUTHOR: Su Jiao DATE: 2010 …
SDOI2008[递归数列(版本II)]
矩阵加速求数列前n项和。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-25 D …
SDOI2010[所驼门王的宝藏]
强连通缩点，然后动态规划。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-25 …
SDOI2010[外星千足虫]
赤裸裸的高斯消元，但是是O(n^2*m)的，犹豫了一下，然后百度一下，发现要用位运算来压缩。 CODE: /* …