ltzyclt的专栏

题意：把一颗树对应到一张无向图上有多少种方案，即满足树上两点之间有边，那图上对应的两点之间也有边的方案。N 只要想到这是树型dp，这提就不难，状态为dp[i][j][mask]，表示到树上节点为i对应图上节点为j时它及子树已经用过图上节点mask的方案数。mask是状态压缩。 转移的时候尽量优化，否则会tle。 #include #include #include #i

题意： 一场考试。一些题目结果已经出来，对于j题每个人能知道自己是否做对，做对得到points[j]分，做错0分。 令一些结果还未出来的题目，对于j题知道每个人是否提交，提交了就有机会得到points[j]分，否则必然的到0分。 然后对于成绩排在前p的人中（分数相同按照id，id小的排前面），随机选择q个，问方案数。 给这DP跪，完全没思路，然后看了一眼别人的dp状态，yy乱搞，结

题意：给定一颗树，这棵树上you