08 2018 档案

洛谷 P2677 超级书架 2 题解

摘要："传送门" 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 _我们选用奶牛1、3、4、5叠成塔，她们的总高度为3 + 3 + 5 + 6 = 17。任何方案都无法叠出阅读全文

posted @ 2018-08-15 07:53 enceladus 阅读(665) 评论(0) 推荐(0) 编辑

P2925 [USACO08DEC]干草出售Hay For Sale 题解

摘要：$\Huge{dp第一题}$ 题目描述农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 include include 阅读全文

posted @ 2018-08-14 08:23 enceladus 阅读(327) 评论(0) 推荐(0) 编辑

洛谷 P2096 最佳旅游线路

摘要：某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，阅读全文

posted @ 2018-08-02 06:56 enceladus 阅读(222) 评论(0) 推荐(0) 编辑