前言
一切的起点在那个炎热的酷暑,菜的一批的 W Y C WYC WYC坐在最容易被 ∗ * ∗的左下角。这时他永远都想不到,他与巨佬之间的挑战,即将开始。
正题
规则
随机跳 3 3 3到蓝题,然后写完。
完成记录
题目博客
T 1 : P 3100 − [ U S A C O 14 J A N ] T1:P3100-[USACO14JAN] T1:P3100−[USACO14JAN]建造滑雪场【贪心 , d p ,dp ,dp】
题目链接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218
T 2 : P 2514 − [ H A O I 2010 ] T2:P2514-[HAOI2010] T2:P2514−[HAOI2010]工厂选址【贪心】
题目链接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218
T 3 : P 4989 − T3:P4989- T3:P4989−二进制之谜【堆 , , ,贪心】
题目链接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218
总结
虽然是闲的无聊,但是收获还是挺大的。特别是 T 3 T3 T3我得知算法是费用流 O ( n 4 ) O(n^4) O(n4)后我毅然选择了堆写出了 O ( n l o g n ) O(n\ log\ n) O(n log n)的算法。
还是按顺序来,
T
1
T1
T1开始看不懂题目,其实逆推贪心还是很难想的,顺便补充一波
d
p
dp
dp求最大正方形和特殊的卡常技巧
T
2
T2
T2开始还是看不懂题目,其实是很简单的贪心,所以很快就搞定了
T
3
T3
T3开始就知道和括号匹配很像,就想着
l
o
g
log
log的做法,然后看到数据范围果断可以费用流。但是觉得费用流太慢就开始死刚堆的
l
o
g
log
log做法,然后发现应该对于未匹配的括号的特殊判断结果忘记判断他也是要最左的就傻逼了。然后后面对拍才找到错误。
某 X X Y XXY XXY巨佬の总结
点下面
V
∥
\texttt{点下面}^\|_V
点下面V∥
巨
Can
AK
\color{yellow}\begin{matrix}\huge巨 \\\texttt{Can AK}\end{matrix}
巨Can AK
某 Z Y C ZYC ZYC巨佬の总结
点下面
V
∥
\texttt{点下面}^\|_V
点下面V∥
强
吊打我
\color{blue}\begin{matrix}\huge强 \\\texttt{吊打我}\end{matrix}
强吊打我