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