摘要:
P2048 [NOI2010]超级钢琴 题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包 阅读全文
摘要:
P4009 汽车加油行驶问题 题目描述 给定一个$N×N$的方形网格,设其左上角为起点◎,坐标(1,1) ,$X$轴向右为正,$Y$轴向下为正,每个方格边长为1 ,如图所示。 一辆汽车从起点◎出发驶向右下角终点▲,其坐标为$(N,N)$ 。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。 阅读全文