2020年10月24日
杂题
摘要： 题意 有一个贪心求最大子段和的方法，将负数位置去掉，比较各段和的最大值 现给出长度为$2n-1$的序列，对于奇数位置，已经有数了，你需要在偶数位置填入$\in[-K,K]$的整数，求正确答案与贪心答案最大差 \(n\le 5000,K\le 10^5\) 做法 结论1：每个位置要么填$-1$，要么填 阅读全文
posted @ 2020-10-24 22:15 Grice 阅读(91) 评论(0) 推荐(1)