会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XD-TEST
博客园
首页
新随笔
联系
管理
订阅
2015年10月8日
BZOJ1930 [Shoi2003]pacman 吃豆豆
摘要: dp,首先建出图,f[i][j]表示a吃到了i点,b吃到了j点的最大值,转移的时候转移拓扑序小的那一维,如果i拓扑序小于j,那么转移到f[k][j],否则转移到f[i][k],建出的图边数也要优化,不然会超时。优化的方法是假如i,j连边,那么如果有一条边(i,k),x[k]>x[j]并且y[k]...
阅读全文
posted @ 2015-10-08 12:48 fzmh
阅读(385)
评论(0)
推荐(0)
编辑