摘要: 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)