elorole的博客

一道经典的DP 题目链接：https://www.luogu.org/problemnew/show/P1216 题目描述 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数...

一道略有变形的01背包问题 题目链接：https://www.luogu.org/problemnew/show/P1064 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件...

虽然是一道简单题，但也花了比较长时间。。（比较怕负数。。） 题目链接：https://www.luogu.org/problemnew/show/P1002 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、...

题目链接：https://www.luogu.org/problemnew/show/P1052题意：在一条长为 LLL 的独木桥上有很多石子 ，坐标为 mimim_i 有一只青蛙要从坐标零点跳到LLL 处或者跳过LLL ，每次青蛙可以跳过S∼TS∼TS \sim T 之间的任何正整数距离(包括S,TS,TS,T)，问青蛙最少要踩到过的石子数。(以上数字皆为正整数)思路：咋一看就是一个很简...