摘要：
题解 跳出序构成一颗一n +１为根的树 你需要支持cut，link，以及查询子树大小的操作 lct随便打...... 话说之前是用块状链表水的.... 代码 阅读全文
摘要：
solution 被假hash可了半天....sadQAQ code c++ // luogu judger enable o2 include include include include inline int read() { int x = 0,f = 1; char c = getchar 阅读全文
摘要：
题目链接 "bzoj1096: [ZJOI2007]仓库建设" 题解 emmmm，dp转移前缀和的构造方法不是和上一个题是一模一样的吗 不对，这不就是和上一个题一样吗，只是转移方程把i换成了x[i].... 详见 "bzoj3437: 小P的牧场" 瞎jb写写就过了 tut 代码 c++ inclu 阅读全文
摘要：
题目链接 "bzoj3437: 小P的牧场" 题解 dp转移有点玄学....好神的前缀和呀quq可能当时做时心态不太好 ？QAQ 令$$sum[i]=\sum_{k=1}^{i}b[k],cost[i]=\sum_{k=1}^{i}\{b[k] k\}$$ 得出dp方程 $$dp[i]=\min_{ 阅读全文
摘要：
题目链接 "bzoj1597: [Usaco2008 Mar]土地购买" 题解 按照x,y降序排序 发现当$ x_i \leq x_j$ 且$ y_i \leq y_j$时，分在同一组的话是可以合并的... 合并之后的序列x不降,y单减 然后dp方程就好写了吧 然后斜率优化一下就可以了吧 QUQ 代 阅读全文
摘要：
题目链接 "bzoj3156: 防御准备" 题解 到右侧的花费是不是很不顺眼啊，换成左侧的吧 然后dp方程写一写吧 然后就可以斜率优化一下了吧 然后没啦（大雾，偷一下懒辣 代码 阅读全文