2018年1月9日
BZOJ1925: [Sdoi2010]地精部落
摘要： 【传送门：BZOJ1925】 简要题意： 给出n个格子，要求每个格子的数均为1到n，且每种数字只出现一次，要求能够使这n个格子能够成为抖动数列的放置方法 抖动数列就是指数列中的每一个数，要么比相邻的数都小（原题表示为山谷），要么比相邻的数都大（原题表示为山峰） 题解： 毒瘤DP！！！活生生的思维两小 阅读全文
posted @ 2018-01-09 13:26 Star_Feel 阅读(124) 评论(0) 推荐(0) 编辑