scanner

于是接着训练，但网络赛没有打到名额能力不足，此时马上大三了，队伍没有打到区域赛名额，最后靠外卡去了杭州，去的路上定好了打银的目标，赛场上魏少血c，然后一个构造我们写了4.5hwa了三发，人很崩溃，回来一路上没有说话，心有不甘不希望草草了事。幸运的是，碰到了俊神，虽然经常挨喷，但见识了不少好玩的题目，于是我放弃了其它的所有事情开始投入刷题，可惜我学的东西多但是都不精，和俊神的最后一场比赛遗憾铜首，那样经典的套路竟然需要花那么多时间去思考，现在想想自己当时也是菜的离谱。航行至远处，终将会有一律阳光照亮你我。

给你一个长度为N的A序列和一个长度为N的B序列，你每次可以对A的一个元素进行加1或减1，这个操作一次花费X元，你也可以对A的一个元素i进行交换，交换A[i]和A[i + 1]，这个操作花费Y元，问你使得A序列变成B序列的最小花费是多少？对于A序列我们把i向M - A[i]连一条权值为0的边，对于B序列我们把B[i]向i连一条权值为0的边，对于[0,M - 1]把0->1,1->2.....M - 2->M - 1连一条权值为1的边，这样图就变成了这样。为什么要向M-A[i]连边而不是向A[i]连边呢？

很明显的一个思路是，这个可以分治进行dp，考虑dp[l1][r1][l2][r2]表示消除[l1-l2][r1-r2]这个矩形的最小花费，我们每一次可以枚举横着切下去还是竖着切下去就行，或者整个是正方形也可以直接清除，取个最小花费即可。源坐标系上(x,y)的曼哈顿距离等价于新坐标系上（x+y,x-y)的切比雪夫距离，（补充：源坐标系上(x,y)的切比雪夫距离等价于新坐标系上（有一个排列P，给出M组交换关系，第i组swap(Pai,Pbi)，问是否有可能可以使P不降。C.直接用map 进行dp即可。

首先这颗线段树是一颗完美二叉树，包含的区间都是2^i次方，对于reverse操作来说，就是把第(k + 1)层线段树的节点的左右儿子交换，那么swap操作，其实也就是对于每一层线段树节点的左右儿子进行交换。给你棵N个节点的树，和一个总权值K，要你把K分配给这颗树的N-1条边，满足这些树边相乘等于K，并且分配的边权1的数量最少，问你任意两个点的所有边权和加起来最大为多少？a序列有x1个0，y1个1，z1个2，b序列有x2个0，y2个1，z2个2，给定你这个函数，问你在任意排序后可以获得的最大价值是多少。

你有n个活动事件，m个位置，初始在0这个位置，每一次活动给出Ti,Xi,Yi表示这个活动的类型是Ti，每一次步长为Xi'(Xi = Xi'/100000)，可以执行[0,Yi]次这个步长，若Ti为1或2，若Ti为1，则表示这一次会变成pos = (pos + Xi),若Ti为2，则表示这一次会变成pos = (pos * Xi), 问你最早到达[1,m]每一个位置是第几个活动事件。给你n个高为1，宽为w[i]的矩形，你有一个大矩型已经确定了宽为W，你需要确定最小的h满足能放入所有的高为1的矩形。

好题收集

日常VP训练

atcoder日常练习

codeforces日常练习

动态规划练习

codeforces日常练习

牛客寒假训练

atcoder日常练习

atcoder日常练习

atcoder日常练习

Atcoder日常练习

atcoder日常练习

数论习题集

日常div3练习

日常Atcoder

日常vp练习

日常vp div3

方案数dp问题

区域赛补题

计算几何习题

思维习题集