摘要：
本文为转载 原文地址：http://www.cnblogs.com/Sdchr/p/7572978.html 无标号计数与带标号计数 无标号 就是在观测上不考虑个体的差异, 带标号 就是在观测上考虑个体的差异. 对于无标号计数, 我们可以按照某种关键值, 给所有的元素进行定序, 所有无标号计数等价于 阅读全文
摘要：
[AHOI2009]中国象棋 题意: 在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 这题很久以前就见过了, 但当时dp太菜, 一看计数就不敢做了. 现在一看, ~~不是水题吗~~ 显然的思路应该是记录一下每行放了几个炮, 但行太多肯定 阅读全文
摘要：
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 阅读全文