摘要:
1002: [FJOI2007]轮状病毒 ,问有多少种情况。 tags:看了题解,f[i]=f[i-1]*3-f[i-2]+2。 有基尔霍夫矩阵推的,也有dp推的,还有写爆搜算出前几个找规律的, 然而,本弱鸡连个爆搜都写不出来,23333 #include<bits/stdc++.h> using 阅读全文
摘要:
1051: [HAOI2006]受欢迎的牛 tags: 要受所有牛欢迎,也就是只能有一个强连通。 tarjan缩点后,求出度为0的点即是。 阅读全文