随笔分类 -  预设型DP

袋鼠
摘要：先转化一下题意：求有多少个1~n的排列p能够满足 ∀i∈(1,n) ,使 pi 左右两边的数同时小于或者大于 pi ,并且p1=s,pn=t 。 比较明显的预设型DP（连转化题意我都做不到，悲），先正常来分析一下,我们填数 阅读全文
posted @ 2024-08-23 08:07 zhengchenxi 阅读(24) 评论(0) 推荐(2) 编辑
DP搬运工1
摘要：我们设 f[i][j][k] 表示填到 i 个数，目前拓展出 j 个可以填数的区间（最两边不算，注意是可以填数的区间！！），贡献和为 k 。 这个是可以填数的区间 我们按从小到大进行填数。 那么对于任意一个数x显然有三种情况。 1.如果x左右目前都没数，那么说明它的左 阅读全文
posted @ 2024-08-22 20:45 zhengchenxi 阅读(17) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示