喵の耳

摘要： 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] 阅读全文