摘要： 还是那句老话：dp关键在状态； 求有多少种排布方式，是任意两头牛不相邻（有些地方不能放）； 不用心，一开始还纠结了半天 和之前USACO上某题方法是一样的，每一行放或不放只有两种情况 把它当作一个二进制数，转化为十进制作为状态则 到第i行第j种状态的方案数为 f[i,j]=sigma f[i-1,k 阅读全文

摘要： 树映射到树状数组上 非常好的题目，给了我很多启发 题目要求动态求一个棵子树的节点个数 不禁联想到了前缀和，只要我们能用一个合适的优先级表示每个顶点，那么就好做了 我们可以考虑将子树表示成区间的形式 这个子树的根节点显然是区间的右端点，那么左端点一定是子树中编号最小的那个 这样问题就转化为区间求和，单 阅读全文

摘要： 题意（引用）：题意：有很多种草，有两个属性：价格和新鲜度；有很多牛，它们都会各自需求一种草，要求是其价格最低为ai，新鲜度最低为bi，且这些牛不希望自己的草和别人的一样。问要满足所有需求的最小花费是多少？ 一开始想的都是各种匹配，结果正解是贪心…… 应该来说想不到好方法时，不是二分答案就是贪心了吧？ 阅读全文