MEET YOU FIRST TIME

BZOJ2149拆迁队【题目】 原题地址 题目大意不想写。【题目分析】 斜率优化的dp是显然的，然后就是怎么维护的问题了。【解题思路】 这题显然就是一个斜率优化的dp，然后分治的时候维护一下凸壳，但是我写了很久 首先考虑暴力的dp怎么做 f[i]f[i]f[i]表示保留旧房子iii时，1～i1～i1～i最多能保留多少个旧房子 g[i]g[i]g[i]表示f[i]f[i]f...

【题目】 原题地址 题目大意：一棵有根树，从一个城市xxx到另一个城市yyy的花费为dis(x,y)∗px+qxdis(x,y)∗px+qxdis(x,y)*p_x+q_x，同时要求dis(x,y)<=limx,y是x的祖先dis(x,y)<=limx,y是x的祖先dis(x,y)f[x]=min(f[x],f[y]+(dis[x]−dis[y])∗p[x]+q[x])f[x]=m...

【题目】原题地址有一个长度为nnn的排列aaa，给定lil_ili​，表示ai−li+1…aia_{i-l_i+1} \dots a_iai−li​+1​…ai​在排序后公差为111，且lil_ili​为满足条件的最小数字，求方案数。n≤5×104n\leq 5\times 10^4n≤5×104【解题思路】以下思路来自大佬的博客神仙题。很容易证明所有的连续区间只能相离或者相互包含，不...