|
减减减...
|
|
晕了...
|
|
.
|
|
|
|
|
588拦截导弹，最长不上升，不下降
题目 139 [USACO Feb08] 麻烦的聚餐
2016-04-04 14:53:22
|
|
这题不要求每组至少有一头牛，111111、1222、3331都算合法的末状态，考试的时候想多了。。。
|
|
这道题O(n)就能解决......
|
|
[size=66]我只是笑笑不说话[/size]
题目 139 [USACO Feb08] 麻烦的聚餐
2015-10-04 14:27:57
|
|
坑人的二分，坑人的等号
|
|
|
最后超限了，只能输个答案出来了，二分稍微麻烦点
|
|
少写个等于号。。。。。
|
|
提供一个原创的奇葩思路：
枚举1和2的断点，每个枚举中用ST算法O(1)求最小值（即2和3的断点），总复杂度O(nlogn) |
|
这题可以用最长不升/不降子序列，但是要注意用O(n log n)的写法，O(n^2)第二组超时
题目 139 [USACO Feb08] 麻烦的聚餐
2013-11-04 22:34:26
|
|
其实这道题可以不开数组，因为反正只有123三个数。
|
|
cheat万岁～
其实要不是最后一组太BT...用最长不下降/上升子序列还是可以解决的。。。
题目 139 [USACO Feb08] 麻烦的聚餐
2008-10-27 19:36:43
|
|
DP在P134上多开一种倒序就可以了...
|