feifanbaijun的博客

P1879 [USACO06NOV]玉米田Corn Fields看到 N 较小 ， 应该能想到 状态压缩状态设计F[I][J]表示第Ｉ行处于状态Ｊ，总的方案数　；那么容易得出Ｆ［Ｉ］［Ｊ］　＝　F[i][j]=sum(F[i−1][0],F[i−1][1],F[i−1][2])F[i][j]=sum(F[i-1][0],F[i-1][1],F[i-1][2])F[i][j]=s...

题解：洛谷 P4409 [ZJOI2006]皇帝的烦恼题目大意思路分析Code题目地址题目大意有N\text{N}N个人排成一圈，为第i\text{i}i个人发 A[i]\text{A[i]}A[i] 种勋章 ，且相邻两人的勋章种类没有交集， 至少需要的种类数量。思路分析当N\text{N}N是偶数时，Ans\text{Ans}Ans 即相邻两人的和的最大值，这个较为显然。...