摘要: 题意:让你对[0,255]这个序列任意划分成一些不重叠的子段,每个子段的大小不超过K。给你n个不超过255的数,让你将每个数替换成它所在子段的任意一个元素,使得最终这个n个数的序列的字典序最小。 p[x]代表x作为代表元素的话,其所控制的区间的最后一个元素是谁。 读入一个数a的时候,在[0,255] 阅读全文
posted @ 2018-05-09 12:02 AutSky_JadeK 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个4*n的网格,保证n为奇数,让你在其中放k个障碍物,不能放在边界的格子上,使得从左上角走到右下角的最短路的方案数,恰好等于从左下角走到右上角的最短路的方案数。 k为偶数时,以纵向为对称轴进行摆放即可。 k为奇数且小于等于n-2时,如下图横向对称摆放: ................. 阅读全文
posted @ 2018-05-09 11:56 AutSky_JadeK 阅读(251) 评论(1) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト