2016年5月13日
bzoj4583: 购物
摘要： 挖坑，先发代码已填 我们很容易想到一个7维DP，dp[时间][店A剩余红球][店A剩余绿球][店A剩余蓝球][店B剩余红球][店B剩余绿球][店B剩余蓝球] 然后，首先我们发现，每个时刻一个店的剩余球总数是确定的，于是就可以把其中一个球的状态去掉，于是就变成5维了。 接着，我们尝试不记录其中一个店。 阅读全文
posted @ 2016-05-13 12:25 wangyurzee 阅读(378) 评论(0) 推荐(0) 编辑