摘要：也是第十一届校赛的C题，不过他把1e5改成了1e7. 一开始就想到用贪心做。思路是这样的：开一个字符数组ans保存答案。然后从头到尾遍历题目给出的字符串S，如果ans数组中还没有这个字母，那么就把字母加到ans尾部。如果已经有这个字母了，那么就看ans中这个字母a后面的一个字母b，如果a>b，那么就 阅读全文

摘要：题目链接： http://codeforces.com/contest/808/problem/E 题目大意： Petya 有 n 个纪念品，他能带的最大的重量为 m，各个纪念品的重量为 wi，花费为 ci，问 Petya 能带的纪念品的最大价值几何？ 心得： 刚开始以为是01背包，开开心心地写了个 阅读全文