随笔分类 -  dp

摘要:Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若 阅读全文
posted @ 2018-05-14 15:00 PaperCloud 阅读(159) 评论(0) 推荐(0)
摘要:T1/Codeforces 975C 很简单,直接前缀和然后二分找答案即可,注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论,题意是有一行的棋格,Bob和Georgia比赛玩,没人每次可以把任意棋子像左边移动任意的长度,问先手胜还是后手胜。 怎么说,这是最基础的 阅读全文
posted @ 2018-05-13 18:48 PaperCloud 阅读(226) 评论(0) 推荐(0)