![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
baihua_2002
这个作者很懒,什么都没留下…
展开
-
洛谷P1879 [USACO06NOV]玉米田Corn Fields
P1879 [USACO06NOV]玉米田Corn Fields 看到 N 较小 , 应该能想到 状态压缩 状态设计 F[I][J] 表示第I行处于状态J,总的方案数 ; 那么容易得出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...翻译 2019-01-13 17:53:58 · 152 阅读 · 0 评论 -
题解:洛谷 P4409 [ZJOI2006]皇帝的烦恼
题解:洛谷 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 即相邻两人的和的最大值,这个较为显然。...原创 2019-01-30 21:21:40 · 318 阅读 · 0 评论