摘要: 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 阅读全文
posted @ 2019-09-26 17:07 喵の耳 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 每个点的状态只和他的父亲和儿子有关 转移方程: $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] 阅读全文
posted @ 2019-09-26 17:01 喵の耳 阅读(151) 评论(0) 推荐(0) 编辑