摘要：
传送门 题目大意 给你一棵树，可以染m种颜色，现定义一种特殊的颜色K，一棵树上最多能有x个特殊颜色。如果一个节点为特殊颜色，那么他相邻的节点的值只能选比K小的颜色，问一共有多少种染色方案。 分析 不难想出这是一个树型dp，用dp[i][j][k]表示考虑第i个点所选的颜色的种类为j，共用了k个特殊颜 阅读全文
摘要：
传送门 题目大意 有n个人n*m张牌，每个人分m张牌。每个人有一个自己喜欢的数值，如果他的牌中有x张数值等于这个值则他的高兴度为L[x]，求怎样分配牌可以使得所有人的总高兴度最大。 分析 我们发现每一个人只有他喜欢的值对他有影响。所以我们统计出喜欢值x的人有多少和有多少值为x的牌，对于每一个x设dp 阅读全文