后退
滚动
Category / dp

2017 C语言积分赛 周赛一 E题 纯洁的交情交易 题解

题目描述 菲奥德尔·杰斯曼和玛尔歌·梅迪西斯是好朋友也是好邻居,他们在一起总有谈不完的话题。但是在艾尔佩斯事变后,一切都变了。 现在,菲奥德尔在第一行第一列的一号浮游岛,而玛尔歌在第n行第m列的末位浮游岛。每次送信只能往下一行同一列或是下一列同一行的浮游岛送信。 菲奥德尔希望通过自己在护翼军的四等武官身份假托公事向玛尔歌送一封信,并期待能够得到她的回信。但是只能让每个浮游岛的护翼军帮一次忙而已,否则会让人怀疑自己滥用职权。 而每个浮游岛的护翼军都与菲奥德尔有一定的交情。为了事后能更容易还上人情,菲奥德尔希望在信件来回的路上所经过的护翼军的交情总和最大。请你帮他算算吧。 输入 第一行有2个...

2017 C语言积分赛 周赛一 A题 我们fgo玩家是这样的 题解

题目描述 小辉最近沉迷于玩手机游戏,不仅玩,而且他还同时玩很多个。然而在元旦一天,所有的手机游戏在那一阵都有活动。而且由于他玩的游戏比较多,所有一共可能有几万个活动【你就不能少玩一点手游吗(╯°□°)╯︵ ┻━┻】 因为活动时间有重叠,他不能同时打2个活动,也不能中途放弃活动。所以他把自己所有的活动都列了出来,每个活动的起始时间和终止时间做成纯整数字的形式【所以说为什么是纯数字啊(╯°□°)╯︵ ┻━┻】,请聪明的同学们帮忙看看小辉至少会错过多少个活动 输入 1、 活动终止时间永远大于该活动的起始时间。所有活动用”[”和”]”包起来,并且整合在一个”[“和”]”中,活动之间也用逗号隔开,...

Luogu P2308 添加括号 题解及心得

题目背景 给定一个正整数序列a(1),a(2),…,a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如: 给出序列是4,1,2,3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5,5,10,它们之和为:5+5+10=20 第二种添括号方法 (4+((1+2)+3))=(4+((3)+3))=(4+(6))=(10) 中间和是3,6,10,它们之和为19。 题目描述 现在要添上n-1对括号,加法运算依括号顺序进行,得到n-1个中间和,求出使中间和之...