摘要:POI2015 LAS 环状dp,状态为第i个食物不被选,被左边选,被右边选,被两边选,枚举第一个食物的状态 POI2014 ZAL-Freight dp,列出方程后发现由于每辆车发车时间和前i辆车的答案单增,所以两个指针扫一下O(n) POI2015 MYJ 区间dp,设dp[i][r][k]为i 阅读全文
posted @ 2019-10-03 11:35 stepsys 阅读 (28) 评论 (1) 编辑
摘要:T1 把行和列看成一个点,把每个点看成所在行和所在列的连边,那么机器人捡金币的实质就是在新建的二分图中遍历,由于每条边只能经过一次(金币只能捡一次)且每条边都要遍历到(所有金币都要捡),判断是否存在欧拉路即可 T2 orz syk 整一个priority_queue,按题意模拟来重载小于号,然后一个 阅读全文
posted @ 2019-10-03 10:13 stepsys 阅读 (33) 评论 (1) 编辑