|
打扰了
题目 134 [USACO Feb08] 晚餐队列安排
2019-04-04 13:42:15
|
|
贪心，求每个位置1前2与2后1的数量，最大值-1即可
|
|
所以说这个该怎么用网络流写。。。
标签里有一个网络流。。。。。。。 |
|
参考
|
|
3……3000分斩……
（总算爬到了……）
题目 134 [USACO Feb08] 晚餐队列安排
2016-10-12 17:10:49
|
|
大家没事可以看看我的代码，并不是dp，只是一个数学推导
|
|
纠结半天总赶脚这道题在哪儿见过139
题目 134 [USACO Feb08] 晚餐队列安排
2015-10-04 14:49:35
|
|
直接把139的code帖过来了
|
|
启发自合唱队形...
|
|
看错题了！！！！！！！！同 139 [USACO Feb08] 麻烦的聚餐
|
|
不需要动规或递推，一共才30000只牛，先预处理前缀和，答案初始化为min(s1[n],s2[n])，再枚举分界点计算改动值找最小就好了。
|
|
这题算是DP还是递推……好像有点类似于”装配线调度“
|
|
KISS（Keep It Simple Stupid）原则下，选择[枚举]，枚举1和2的分界点并计算代价值。
—— 有一组数据不过。 然后再想，枚举中有很多重复步骤，其实可以由上次枚举的位置的代价值，经简单判断，推出下一个位置的代价值。 由此形成新的方法：[数值递推][DP](?) —— 满分（与楼上方法不同……） |
|
dp两种状态...
|