随笔分类 - 思维
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=6228 题意:给一个无根树,让你用k种颜色对树进行染色,求每种颜色形成的子树的最大公共边数量 从答案考虑,在答案内的边一定左右两边都有k个及以上的节点,所以dfs一遍统计有多少个这样边就是答案
阅读全文
摘要:题意: 有一张N*M的格子纸,每个格子可以填1到K之间的数。如果一个格子里的数严格大于本行的其他格子里的数,并且严格大于本列的的其他格子里的数,则这个格子叫做Great Cell。Ag表示有Ag种填法使得格子纸中恰有g个Great Cell。 求: 将上面的式子拆开 那么前一项就可以理解为每当格子为
阅读全文