摘要: [HNOI2004]打鼹鼠 题目链接:[洛谷P2285][https://www.luogu.com.cn/problem/P2285] 题目大意:给出 n n 的网格,每个鼹鼠有一个出现时间,你每次可以移动一步,问最多能打死多少。 input 第一行为n(n include include usi 阅读全文
posted @ 2020-04-23 21:35 poozhai 阅读(142) 评论(1) 推荐(0) 编辑
摘要: [[ZJOI2008\][BZOJ1037] 生日聚会Party|动态规划] Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男 阅读全文
posted @ 2020-04-23 16:29 poozhai 阅读(123) 评论(1) 推荐(0) 编辑
摘要: 洛谷P3360偷天换日(树形DP) 题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅,就 是分为两个走廊。每个展览厅内都有若干幅画,每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口,在不被逮捕的情况下你最多能得到的价值。 输入 第一行 阅读全文
posted @ 2020-04-23 09:08 poozhai 阅读(115) 评论(0) 推荐(0) 编辑