能干方盒

文章
6
资源
0
加入时间
2年10月17天
HDU6249

HDU6249

好久没做过一道像样的区间DP了，做出来得慢了点，一开始还用个堆维护最优值然后超时了，菜哭.jpgf[i][j]表示覆盖i段邮集，1到j号颜色最多能覆盖多少个，那么能转移到f[i][j]的必定是[x,y]包含j颜色的邮集，用一个单调队列来维护这些邮集能转移到f[i][j]的最优值。但是入队的时候是按照x的位置来入队，队首出队的时候表示已经对j这个位置没有影响了，则是根据y来队首出队，我们贪心地考...
DP 2024-01-03

他的专栏

PowerShell（0）
Window服务器（0）
Windows 10（0）
Mysql（0）
python编程（0）
JavaScript（1）
html5（1）
PHP（1）
数据库（1）
DP（1）
c#（1）

他的归档

2024年01月（2）
2023年11月（1）
2022年11月（2）
2022年04月（1）

热门文章

1
又一款MVVM组件 Vue基础语法和常用指令（1）
2
PHP开发实例之公共方法【代码详解】
3
html5里的required是啥意思
4
poj1080——lcs变形，dppoj1080——lcs变形，dp
5
HDU6249
6
【Unity--Apwork框架】AOP编程--拦截，用于缓存和异常处理(Unity框架的拦截注入-Interception)...