DAY 13
更多的DP优化!!!!! 1.斜率优化 模板题:平面中有 n 个点(xi,yi) ,有 m 条直线,斜率 k …
信息学奥赛技术分享博客
更多的DP优化!!!!! 1.斜率优化 模板题:平面中有 n 个点(xi,yi) ,有 m 条直线,斜率 k …
几种DP的优化 斜率优化 比较玄乎,也有比较多种 但主体都是将DP转移方程展开并进行变形,最后找出一定状态下的…
背包问题 感觉今天上午的题稍微简单一点( T1 link 水题。yx都会写我都会写。 排序之后直接完全背包即可…
上午 T1 大鱼吃小鱼 我愿称之为在线排序 rep(i,1,n){ p[i].a=read(),p[i].p=…
长乐集训Day4 今日知识点: 线段树 (好像回了,又好像不会。思路了解了来长乐这几天少数听懂的东西,代码有一…
今天的题目都没啥暴力分,导致赛时出现了17个第3和13个20名的盛状 A,B,C不讲 D题 比较简单的DP E…
A 100,B 100,C 100,D 100,E 100,F 95 TLE 1003ms( A,B,C,忘了…
今天学线段树,LCA,倍增 要走了 e #include<bits/stdc++.h> #defi…
Changle NO.1 Middle School Assemble For Training Day 8 …