Problem A. 贪心 Problem B. 做法有很多,比赛时用的是线段树合并。 Problem C. 小数据贪心模拟一下,大数据需要用数据结构维护这个贪心过程。 Problem D. String Concatenation 虽然题目叫 String Concatenation,但是是个背包问题,和字符串完全木有关系。 做法是暴力乱搞,乱搞的方法貌似有很多。假设 k 可以无穷大,那么根据鸽…
Problem A. 贪心 Problem B. 做法有很多,比赛时用的是线段树合并。 Problem C. 小数据贪心模拟一下,大数据需要用数据结构维护这个贪心过程。 Problem D. String Concatenation 虽然题目叫 String Concatenation,但是是个背包问题,和字符串完全木有关系。 做法是暴力乱搞,乱搞的方法貌似有很多。假设 k 可以无穷大,那么根据鸽…
讨论
登录后参与讨论
还没有评论,来说第一句吧。