摘要:
NOIp 2015 day 1 T1 神奇的幻方 标签:模拟 code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[40][40]; 5 int main(){ 6 int n,x[1600],y[16 阅读全文
摘要:
每个点的状态只和他的父亲和儿子有关 转移方程: $f[i][0]$ i放 $f[i][1]$ i不放,儿子放 $f[i][2]$ i不放,父亲放 j是i的一个儿子 i放,可以覆盖自己、父亲和儿子。i放的情况下,j可以放或不放 $f[i][0]+=min(f[j][0],f[j][1],f[j][2] 阅读全文