摘要:
P1270 “访问”美术馆 艺术馆最多有100个展室 > 节点数$<=100*2<2^{8}=256$ 所以可以开一个$f[i][j]$表示到第$i$个点为止花去$j$分钟的最大价值 对于分叉的点,我们可以直走右边或直走左边,也可以两边都走一次,分别转移即可。 对于展室(叶节点),处理一下几分钟能拿 阅读全文
posted @ 2018-10-28 19:30
kafuuchino
阅读(217)
评论(0)
推荐(0)
摘要:
Description 有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发现有些蚂蚁长得几乎一模一样,于是她认为那些蚂蚁是兄弟,也就是说它们是同一个家族里的成员.她也发现整个蚂蚁群里有时只有一只出来觅食,有时是几只,有时干脆整个蚁群一起出来.这样一来,蚂蚁们出行觅食时的组队方案就有 阅读全文
posted @ 2018-10-28 11:14
kafuuchino
阅读(223)
评论(0)
推荐(0)
摘要:
Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from 阅读全文
posted @ 2018-10-28 00:14
kafuuchino
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号