Twilight_Sx

摘要： ————传送：洛谷P2530 这道题目还是挺简单的，状态也容易想到。 数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a, b, c个所用的最少次数。 状态转移就暴力枚举是放下a,b,c中的哪一个。 只不过需要特 阅读全文

摘要： 贪心+dp~观察数据，发现一个规律：将数字排序之后，最优匹配只可能产生在该数字和与它距离不超过二的数字之间。 所以可以用dp[i]代表前i个数（排序）匹配的最小差值，之后暴力选出该新数应该如何匹配。 以及题目保证A[i]（B[i]）中所有数字互不相同，这是为了避免一种情况的出现： 1 1 5 5 5 阅读全文

摘要： 题目传送门：洛谷1437 决定要养成随手记录做过的题目的好习惯呀～ 这道题目乍看起来和数字三角形有一点像，但是仔细分析就会发现，因为选定一个数所需要的条件和另一个数所需要的条件会有重复的部分，所以状态不好转移，也会产生后效性。 但是，通过将所有的砖块左移，我们可以发现(i, j)砖块所需要的条件就是 阅读全文

摘要： —— 故事的开始 —— 听说过蘑菇公主和她的七个菇菇吗？ 如果你想知道，那么我就告诉你吧： 在春天的早晨，去到开满了雏菊花儿的山坡。 第三个地洞里，打开第七扇门，朝着东方走呀走，一直走到遇见的第十二棵橡树。 那里，就是蘑菇公主和她的七个菇菇们温暖的家～～ 一.平静的生活 1.美好的野餐 传送门：ht 阅读全文

摘要： 题目背景： 大菇菇，作为七个菇菇中最年长的一个，又有着对于美食超乎常人的热爱，自小便自告奋勇的担当起一家人主厨的重任。从方便面开始做起的他，现在已经可以做出很多例如水煮蛋，水果拼盘一类的美食啦！在这个风和日丽的日子，大家决定一起到叮当河畔的青青草原去野餐。自然，大家要带好零食和水果，不仅要多，更要丰 阅读全文

摘要： 阅读全文