摘要:
引题解: 这道题目的大意是这样的:⦁ 有 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]的... 阅读全文