2019年2月12日
#189 stat（动态规划）
摘要： 容易想到固定第一个排列为1~n，算出答案后乘上n!即可，但这样就离正解走远了。 考虑排列dp的一般套路，将数从大到小加入排列，这样每个位置第一次填数时（不管是第一个还是第二个排列）其贡献就确定了。 显然当前两个排列有用的信息仅仅是两个排列都填了、仅第一个排列填了、仅第二个排列填了、两个排列都没填的位 阅读全文
posted @ 2019-02-12 18:17 Gloid 阅读(125) 评论(0) 推荐(0) 编辑