摘要：
题意：让你对[0,255]这个序列任意划分成一些不重叠的子段，每个子段的大小不超过K。给你n个不超过255的数，让你将每个数替换成它所在子段的任意一个元素，使得最终这个n个数的序列的字典序最小。 p[x]代表x作为代表元素的话，其所控制的区间的最后一个元素是谁。 读入一个数a的时候，在[0,255] 阅读全文
摘要：
题意：给你一个4*n的网格，保证n为奇数，让你在其中放k个障碍物，不能放在边界的格子上，使得从左上角走到右下角的最短路的方案数，恰好等于从左下角走到右上角的最短路的方案数。 k为偶数时，以纵向为对称轴进行摆放即可。 k为奇数且小于等于n-2时，如下图横向对称摆放： ................. 阅读全文
