Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

dp[100][1<<5][5], 第i个石子，石子出现状态为j，最后一个石子为k的最优值

Posted by wywcgs at 2006-08-18 19:11:30 on Problem 2978
In Reply To:请教这个怎么DP？拜谢 Posted by:nuanran at 2006-08-18 19:06:06

Followed by:

所谓石子出现的状态就是前面前i个最优解时石头按颜色的排列吧，那最后一个石子的颜色肯定是确定的，为什么要用k呢？ (0) nuanran 2006-08-18 19:22:23
- 石子出现状态只表示该颜色是否曾经出现，不表示顺序 (0) wywcgs 2006-08-18 19:29:18
  - 汗．．．我一直想把[i][j]前i个不要颜色j的最优解求出来，失败了．．． (0) nuanran 2006-08-18 19:35:23
    - ：）会做了就好 (0) wywcgs 2006-08-18 19:36:18
可以把状态怎么转移说一下吗?很头疼.... (0) hhhh 2006-08-21 16:19:41

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator