blanKey的博客

Problem Description 度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。 度熊想统计这个国家的

题目点我点我点我 C. Sonya and Queries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today Sonya learned a

传送门 题目大意： 终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？） 呃喵接下来有n节课程需要上（换句话说，可以翘。） 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。 问你在这个条件下，呃喵可以获得的最大翘课价值。 解题思路：直接使用map来解决，方便快