2019年10月3日
积木大赛
摘要： 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi​。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第LL块到第 阅读全文
posted @ 2019-10-03 21:03 3200Phaethon 阅读(237) 评论(0) 推荐(1) 编辑
[国家集训队]墨墨的等式(最短路优化完全背包）
摘要： 题目描述 墨墨突然对等式很感兴趣，他正在研究a_1x_1+a_2x_2+…+a_nx_n=Ba1​x1​+a2​x2​+…+an​xn​=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a_1 阅读全文
posted @ 2019-10-03 20:17 3200Phaethon 阅读(199) 评论(0) 推荐(1) 编辑