记一下当前dp到i有j段且末尾相连或不相连的最大值,没想到mle啦,就换滚动数组。 [crayon-5c714497a9982877795801/]
标签:dp
[51nod1201整数划分]dp啊啊啊
我实在不知道该怎么起名emmmmm 一开始是这么想的: [crayon-5c714497aadc1473161190/] 然后数组开不下,跑也跑不动。。。 于是就这样: 发现并不用开5w*5w,而是5w*sqrt(10w…
[51nod1020逆序排列]不要问,问就是dp!
字面意思,这题没啥好说的。。。预处理直接查,美滋滋 [crayon-5c714497ab487242498408/]
[UVa10534Wavio Sequence]最长上升子序列做两遍
如题,两遍,然后就没有然后了。。。 记录下以某数字为结尾的最长上升子序列就行。。。 [crayon-5c714497abbf8588739038/]
[51nod1086背包问题V2]单调队列优化的多重背包
终于我还是又回来敲代码了(心塞塞) 这是两年前只闻其声不见其形的单调队列优化多重背包。。。 二进制背包仿佛也能跑。。。不过我写不来。。。结果单调队列while写成if给wa了几发 本来想摸了直接丢代码。。。后来又想想还是…