fqqq

摘要： 引题解： 这道题目的大意是这样的：⦁ 有 M 个猪圈（M ≤ 1000），每个猪圈里初始时有若干头猪。⦁ 一开始所有猪圈都是关闭的。⦁ 依次来了 N 个顾客（N ≤ 100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。⦁ 每个顾客分别都有他能够买的数量的上限。⦁ 每个顾客走后，他打开的那些猪 阅读全文

摘要： 将给定字符串用最小代价（添加，删除）变为回文串。 dp：dp[i][j]表示将i-j变为回文串的最小代价。 若s[i]==s[j],则dp[i][j]=dp[i+1][j-1] 否则，若s[i+1]--s[j]是回文串，则dp[i][j]=min(dp[i+1][j]+add[i],dp[i][j] 阅读全文

摘要： USACO 2015 December Contest, PlatinumProblem 1. Max FlowFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in ... 阅读全文

摘要： n*2的建树方法，适用于动态建树，就是说没有任何一个节点被浪费的建法。而这里我使用的，或者说大多数人使用的这种用x*2表示左子树 x*2+1表示右子树的建法，是不能只开到n*2的，因为有写节点没用到。举个列子来说，假如线段树的n = 11，你认为应该建树为22或者23，保守点。如果你要找[9,9]的... 阅读全文