2019年9月30日
P2634 [国家集训队]聪聪可可
摘要： 点分治傻逼题。。。直接DP就行了 阅读全文
posted @ 2019-09-30 21:31 bluefly-hrbust 阅读(117) 评论(0) 推荐(0) 编辑
HDU-4807-Lunch Time(二分+费用流，思维)
摘要： 这道题非常好，如果没有真正弄懂费用流算法的人，只会套模版的人是肯定做不出来的。 我们其实这样考虑，费用流真正的思想是吧费用作为长度，然后跑最短路，同时保证路上的流量不为0，也就是增广； 跑到终点后，回溯把路上的流量进行修改。一直这样下去直到无法增广。 这道题也是一样，我们把路径长度看成费用，路径限制 阅读全文
posted @ 2019-09-30 10:40 bluefly-hrbust 阅读(123) 评论(0) 推荐(0) 编辑