My Title

随笔分类 -  规划--------------------------

leetcode798. 得分最高的最小轮调
摘要：题目 思路： 阅读全文

posted @ 2022-03-16 17:10 EvfX 阅读(30) 评论(0) 推荐(0)

dp题集训练
摘要：线性dp： eg1：股票买卖，限制交易数k，即多一维 eg2：股票买卖，同时多一个状态“冷冻期” eg3：肥猪的钢琴床，道理同上 eg4：子串 状压DP：eg1：Factorials and Powers of Two eg2：Mondriaan's Dream eg3：八皇后，怎么预处理 eg4： 阅读全文

posted @ 2022-03-15 21:20 EvfX 阅读(56) 评论(0) 推荐(0)

数位dp的学习
摘要：统计一个区间[le,ri]内满足一些条件数的个数 实质：暴力枚举->记忆化->数位dp 通常两种解法： （以bzoj1833为例）1、记忆化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in 阅读全文

posted @ 2018-04-13 18:12 EvfX 阅读(143) 评论(0) 推荐(0)