摘要：
link 建议管理大大评紫。理由：巧妙的树形DP。 题意是说给定一棵有根树，需要从中选出一些节点符合： 每个选中节点的父亲也被选中 任意选中节点在原树对应的子树内所有选中的节点点权连续。 选中的所有节点不能有权值相同的。 求方案数，其中两个方案不同当且仅当它们选出的点的点权集合不同。 由于点权的值域 阅读全文
摘要：
link 建议管理大大评紫，理由：巧妙的线段树优化动态规划。 首先考虑补集转化。所有顾客不受限制的购买方案显然是 $\prod\limits_ia_i+b_i$ ，即每个顾客买黑白画和彩色画的方案相乘。要求买彩色画的人数不少于某个值的方案，就可以转化成用总方案减去买彩色画的人数不足某个值的方案，于是 阅读全文
摘要：
link 建议管理大大把这道题评蓝。理由：运用了异或的性质。 首先考虑每个棋子对哪些格子造成影响。显然对于所有与它同行同列且不和它重合的格子，加入这个棋子会使得这些格子的权值异或上这个棋子的权值。但题目中说明了棋子不会对自己的格子造成任何影响，而我们知道任何数异或自己等于零，所以这个没有影响可以看成 阅读全文