摘要： 题目链接：https://www.luogu.com.cn/problem/P1220 本题涉及算法：区间DP。 我们一开始要做一些初始化操作，令： \(p[i]\) 表示第i个路灯的位置； \(w[i]\) 表示第i个路灯的功率； \(sum[i]\) 表示前i个路灯的总功率 我们设状态 \(f[ 阅读全文

摘要： P1426 小鱼会有危险吗 题目链接： "https://www.luogu.com.cn/problem/P1426" 题目大意： 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测 阅读全文

摘要： 题目链接： "http://www.hihocoder.com/problemset/problem/1636" 题目描述 在中国古代神话中，盘古是时间第一个人并且开天辟地，它从混沌中醒来并把混沌分为天地。 刚开始地上是没有山的，只有满地的石头。 这里有 $N$ 堆石头，标号为从 $1$ 到 $N$ 阅读全文