长乐集训DAY9
上午 T1 完全背包，但是赛时炸了，10分。调半天没搞定，我用的是时间+空间优化版本，和cjx的不互通，所以看…
每日归档： 2023年7月19日
长乐 Day 9
今天上区间DP和背包 果然如某谷所说，今日适合好好打题，不适合骗分 区间DP直接每题都打满了 太简单了 wbz…
长乐集训 Day 9
Changle NO.1 Middle School Assemble For Training Day 9 …
长乐集训Day5
长乐集训Day5 背包过了前三题，后面三体fsdfsjdhasdnfaxuias的炸了 RDP Range D…
长乐 DAY10
今天是dp专题，难度不用说，贴段代码过了 #include using namespace std; int …
长乐异种 719
前面的题目，以后再来探索吧 背包 10+20+0(3?/5)->100+20+0(2/5) 第一题没开L…
那个长！那个乐！那个day5！那个倒12课！
经典背包一笔带过。 区间dp搞出状态转移方程后其实也是没什么问题，花了一段时间把内容过掉题打掉之后，卡在了二维…
DAY 13
更多的DP优化！！！！！ 1.斜率优化 模板题：平面中有 n 个点(xi,yi) ，有 m 条直线，斜率 k …
方舟夏活倒计时12天（？）
几种DP的优化 斜率优化 比较玄乎，也有比较多种 但主体都是将DP转移方程展开并进行变形，最后找出一定状态下的…
长乐一中 Day 5 2023/7/19
背包问题 感觉今天上午的题稍微简单一点（ T1 link 水题。yx都会写我都会写。 排序之后直接完全背包即可…