摘要: T1 浇水 【题目描述】 LazyChild在青岛二中科技楼里种了一排n棵树,每棵树都有一个高度。他会枚举所有的区间,然后从区间中找出一个高度最矮的树进行浇水(照顾弱者)。由于LazyChild浇完水之后就精疲力竭了,所以请你帮助他计算每棵树都被浇了几次水。 【输入文件】 第一行一个整数n。 第二行 阅读全文
posted @ 2019-05-11 11:38 委屈的咸鱼鱼鱼鱼 阅读(197) 评论(0) 推荐(0) 编辑
摘要: P2458 [SDOI2006]保安站岗 最终决定重新打一遍这题 然后被儿子覆盖的这个情况还是重新看一遍以前的代码才捋清楚QAQ 每个点有三种状态 自己覆盖自己 被父亲覆盖 被儿子覆盖 然后要注意被儿子覆盖时的转移 最后如果都是儿子被孙子覆盖的花费更少的话 得选一个儿子自己覆盖自己花费最少的来覆盖 阅读全文
posted @ 2019-05-11 11:36 委屈的咸鱼鱼鱼鱼 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路 阅读全文
posted @ 2019-05-11 10:40 委屈的咸鱼鱼鱼鱼 阅读(234) 评论(0) 推荐(0) 编辑