摘要：
干了一天终于把陕西省赛的I题补出来了。。。给自己鼓个掌 题意： 给出一棵树。 字典树的原理是从根节点开始，每个结点代表的字符串是它的父亲结点代表的字符串加上边上那个结点。 不允许出现两个结点代表的字符串相同。 询问有多少个结点可以作为根节点。 题解： 首先检查每个节点的边集，如果在边集中出现aaa或 阅读全文
摘要：
题意： 在一个N行M列的棋盘上，让你放若干个炮，可以是0个，使得没有一个炮可以攻击另一个炮，请问有多少种放置方法。 题解： 因为每一行每一列的炮的数量<=2 考虑开dp数组存储有几列放了一个炮，有几列放了两个炮 dpi[k]，表示放了前i行，有j列是有一个棋子，有k列是有2个棋子的合法方案数 空的序 阅读全文