摘要:
题目链接: "这里" "或者这里" 答案是很显然的,记$g(i)$为在$i$下平衡木时的期望收益 那么$g(i)=max(f(i),\frac{g(i 1)+g(i+1)}{2})$ ~~好了做完了~~ TMD这个式子有和没有有什么区别啊(还是有区别的) 我们考察那些$g(i)=f(i)$的点 更特 阅读全文
摘要:
题目链接: "分配问题" 这题比运输问题还裸啊 费用流模板题 c++ include include include include include include include include include using namespace std; define rep(i,a,b) for 阅读全文
摘要:
题目链接: "运输问题" 当然可以写KM了对吧 但是写费用流也是一样简单啊 不管那边都是模板啊 c++ include include include include include include include include include using namespace std; defin 阅读全文
摘要:
题目链接: "火星探险问题" 这一题类似于深海机器人问题 唯一的区别是这一题的资源不再位于边上而位于点上,由于资源只能开采一次所以需要考虑拆点 接下来就和那一道问题一样了 接下来又是~~喜闻乐见~~的输出方案了 我们从源点出发,每一次dfs向东走还是向南走,记录一个当前枚举方案时的流量,当某条边的记 阅读全文