DP - 随笔分类 - Caturra

摘要：Gym 100753J 某国家仅有金币和银币两种货币，起汇率为g，纪念品市场有n个商人和商品，商人结帐只用银币，并且把一堆银币装在袋子里，分为三种类型，分别按向下/向上/四舍五入取整（其中向上的优先使用银币交易），你要用c个金币买尽量多纪念品，输出最多纪念品数细节较多的二维背包水题，差点没把我气死阅读全文

posted @ 2018-07-13 16:20 Caturra 阅读(485) 评论(0) 推荐(0)

Codeforces - 914C 数位DP

摘要：Travelling Salesman and Special Numbers 阅读全文

posted @ 2018-05-22 12:35 Caturra 阅读(279) 评论(0) 推荐(0)

UVALive - 3942 左儿子trie DP

摘要：Remember the Word 阅读全文

posted @ 2018-04-05 14:57 Caturra 阅读(165) 评论(0) 推荐(0)

UVA - 10817 状压DP

摘要：Headmaster's Headache 阅读全文

posted @ 2018-04-04 21:10 Caturra 阅读(166) 评论(0) 推荐(0)

Tyvj - 1305 单调队列优化dp

摘要：最大子序和阅读全文

posted @ 2018-04-02 18:50 Caturra 阅读(121) 评论(0) 推荐(0)

HihoCoder - 1048 状压DP 经典题

摘要：状态压缩·二阅读全文

posted @ 2018-04-01 06:19 Caturra 阅读(122) 评论(0) 推荐(0)

HihoCoder - 1044 状压DP 初步

摘要：状态压缩·一阅读全文

posted @ 2018-04-01 00:56 Caturra 阅读(106) 评论(0) 推荐(0)

UESTC - 1692 注意DP顺序

摘要：这是一道比CCCC简单题更有想象力的中档题阅读全文

posted @ 2018-03-31 20:07 Caturra 阅读(88) 评论(0) 推荐(0)

UESTC - 878

摘要：温泉旅馆阅读全文

posted @ 2018-03-31 19:30 Caturra 阅读(72) 评论(0) 推荐(0)

UESTC - 1137 数位DP

摘要：邱老师选妹子阅读全文

posted @ 2018-03-31 19:14 Caturra 阅读(114) 评论(0) 推荐(0)

广东工业大学第十三届程序设计竞赛(初赛)部分题解

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-21 23:21 Caturra 阅读(239) 评论(0) 推荐(0)

ZOJ - 3632 DP 单调优化

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-21 12:22 Caturra 阅读(142) 评论(0) 推荐(0)

LightOJ - 1032 数位DP

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-20 16:46 Caturra 阅读(123) 评论(0) 推荐(0)

The Azure Arbitrator

若无法实现，就让一切归零 ——零之轨迹

随笔分类 - DP

公告