随笔分类 -  4.01 DAG上的DP

LuoguP3627 [APIO2009]抢掠计划
摘要：P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 阅读全文
posted @ 2018-02-09 15:21 嘒彼小星 阅读(227) 评论(0) 推荐(0) 编辑
Uva116 Unidirectional TSP
摘要：https://odzkskevi.qnssl.com/292ca2c84ab5bd27a2a91d66827dd320?v=1508162936 https://vjudge.net/problem/UVA-116 Problems that require minimum paths throu 阅读全文
posted @ 2017-10-17 23:37 嘒彼小星 阅读(127) 评论(0) 推荐(0) 编辑
Uva1347 Tour
摘要：John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must 阅读全文
posted @ 2017-10-17 07:59 嘒彼小星 阅读(260) 评论(0) 推荐(0) 编辑
BZOJ1924: [Sdoi2010]所驼门王的宝藏
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第 一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示 阅读全文
posted @ 2017-10-17 06:45 嘒彼小星 阅读(336) 评论(0) 推荐(0) 编辑
Uva437 The Tower of Babylon
摘要：https://odzkskevi.qnssl.com/5e1fdf8cae5d11a8f572bae96d6095c0?v=1507521965 Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many 阅读全文
posted @ 2017-10-16 10:13 嘒彼小星 阅读(237) 评论(0) 推荐(0) 编辑