wrjlinkkkkkk

摘要： 题意： 一个方格图里$a_{ij}$为这个格子里柱子的高度，一些有高度的柱子上有一个蜥蜴，每个蜥蜴可以跳到距自己曼哈顿距离<=D的高度不为零的柱子上，同时当前柱子高度减1，蜥蜴的最终目的是跳出格子，问最终有多少蜥蜴跳不出去。 思路： 最大流，源点为S，汇点为T 对每个有高度的柱子拆点id→pid，容 阅读全文

摘要： 题意： 给一排砖，每列的高度$a_i$，问是否可以放1*2的砖，使得n列高度一样，砖只能横着放 思路： 每两个相邻的高度相同的砖可以变成大于等于它的高度的任意高度 所以像这样的 123321 是不满足题意的，因为两边的相同的高度没法合在一起 只有像这样的 321123 才满足 所以，满足题意的墙应该 阅读全文