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 |
关于状态的一个问题状态中不需要保存最后一个访问的博物馆的id吗,像这样:dp[state][pos],表示访问过的集合state并且现在在pos处的最小时间,但是我这样递推导致超时了。 看到蛮多状态都是开dp[state]直接搜的,这样能够保证最优性吗?位置不是也会影响决策的吗。 求路过的大牛解答,感激不尽 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator