2016年3月26日
【CodeForces 567F】Mausoleum
摘要： 寒假最后一题补完啦 ^∀^ 题意 1到n每个数字有两个，排成先不降后不升的序列，比如112332，并且满足k个形如 3 <= 6 代表第三个数字要≤第六个数字这样的约束要求，求有多少种排法。 分析 区间DP，dp[i][j]表示只有区间[i,j]还没填时的方案数。 b[i][j]表示第i和j位置的数 阅读全文
posted @ 2016-03-26 15:24 水郁 阅读(490) 评论(0) 推荐(0)
……