摘要：Codeforces600E Lomsat gelral 题目链接 点我跳转 题目大意 一棵树，1号节点为根，每个结点都有一个颜色，第i个节点的颜色为ci。 如果一种颜色在以x为根的子树内出现次数最多（可以不唯一），称其在以x为根的子树中占主导地位。 你的任务是对于每一个i∈[1,n]，求出以i为根 阅读全文

摘要：Codeforces Round #767 (Div. 2) A~D A 题意: 多组数据，电脑有一个初始内存$k$,下面有$n$款软件,每款软件在安装时会暂时消耗你$a[i]$的内存,安装好后会永久增加你$b[i]$的内存,求最后电脑的内存最大能有多少 Sol: 对于一款软件,如果当前电脑内存够暂 阅读全文

摘要：传送门 "$CF816E$" Karen and Supermarket 题意翻译 在回家的路上，凯伦决定到超市停下来买一些杂货。 她需要买很多东西，但因为她是学生，所以她的预算仍然很有限。 事实上，她只花了b美元。 超市出售N种商品。第i件商品可以以ci美元的价格购买。当然，每件商品只能买一次。 阅读全文

摘要：题目描述 You are given a string s of length n consisting of lowercase English letters. For two given strings s and t , say SS is the set of distinct chara 阅读全文

摘要：题目传送门:580D 题目大意:给你n道菜以及每道菜一个权值,k个条件,即第y道菜在第x道后马上吃有z的附加值,求从中取m道菜的最大权值 看到这道题,我们会想到去枚举,但是很显然这是会超时的,再一看数据范围,n只有18,那么我们就可以用状压去做了,dp数组也还是比较好定义的,dp[i][state] 阅读全文