2020年11月9日
cf 1437F.Emotional Fishermen（计数dp）
摘要： 题目链接：传送门 题目思路： 题目思路参考于博客：&*^*&( 题目是关于前缀最大值的，那么不妨先将a数组排序，定义dp(i,j) 表示长度为 i 且最大元素为 aj 的合法排列个数； 根据排序后的单调性，预处理出 posi ，posi 的值是满足 aj * 2 <= ai 的最大的 j ； 所谓合 阅读全文
posted @ 2020-11-09 11:34 DeepJay 阅读(152) 评论(0) 推荐(0) 编辑