随笔分类 -  DP

摘要：题目1 : 满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的 阅读全文

摘要：合唱团 时间限制: 1 Sec 内存限制: 64 MB提交: 30 解决: 8[提交][状态][讨论版] 题目描述 N 位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2，…，K，他们的身高分别为T1 阅读全文

摘要：Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21754 Accepted: 9277 Description There is a pile of n wooden sticks. The leng 阅读全文

摘要：能量项链 时间限制: 1 Sec 内存限制: 64 MB提交: 38 解决: 15[提交][状态][讨论版] 题目描述 每 个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠 子，前一颗珠子的尾标记一定等于后 阅读全文

摘要：机器人军团 时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 10[提交][状态][讨论版] 题目描述 邪狼：“怎么感觉这些机器人比我还聪明？不是说人工智能永远不能超越人类吗？” 天顶星人：“你们真是目光短浅，自大而愚蠢！你要知道，如果有意识的智慧生命在无穷无尽的 岁月里居然做不到 阅读全文

摘要：【动态规划】skiing 时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 12[提交][状态][讨论版] 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic 阅读全文