摘要: https://www.luogu.org/problemnew/show/P1091题目描述输入输出格式输入格式: 输入输出样例输入样例#1: 复制8186 186 150 200 160 130 197 220输出样例#1: 复制4双向最长上升子序列,先从两边求... 阅读全文
posted @ 2018-11-26 23:37 宿星 阅读(178) 评论(0) 推荐(0) 编辑
摘要: https://ac.2333.moe/Problem/view.xhtml?id=1026问题描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k... 阅读全文
posted @ 2018-11-26 20:40 宿星 阅读(158) 评论(0) 推荐(0) 编辑
摘要: https://ac.2333.moe/Problem/view.xhtml?id=1019问题描述 虽然这不是一个好榜样,但是为了留下足够的空隙,XadillaX还是决定去拔掉一些树。 这些树是整齐地排成一排,用"|"表示,中间的空隙用空格" "表示,首和尾肯定是... 阅读全文
posted @ 2018-11-26 19:05 宿星 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/25082蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nnn 分解成不多于 kkk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入... 阅读全文
posted @ 2018-11-26 13:28 宿星 阅读(182) 评论(0) 推荐(0) 编辑