2022年8月25日
P1376 [USACO05MAR]Yogurt factory 机器工厂
摘要： P1376 [USACO05MAR]Yogurt factory 机器工厂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心这个题很好想枚举到了第i月，如果前面有某一个月制造出机器的成本 + 到达第i天保养得花费是小于在第i个月直接造出来花费的成本的那就可以替换掉所以这就很显然 阅读全文
posted @ 2022-08-25 08:53 ljq0120 阅读(98) 评论(0) 推荐(0)
P1589 泥泞路
摘要： P1589 泥泞路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 step 1：将泥泞小路针对起点排序。使用一个 结构体+自带sort 就可以实现。 step 2：得到起点有序的小路之外，就需要考虑怎么铺路了。该怎么铺呢？主要就是两种情况： 情况1:每次恰好只铺了自己的路。 阅读全文
posted @ 2022-08-25 08:34 ljq0120 阅读(125) 评论(0) 推荐(0)