摘要：
lyd大神犇的狗粮题…… 终于填掉了这个大坑， 之前由于有一些事情一直没有想清楚， 一直没有动手写此题，就记录一下那些“有一些事情” 1、对于对答案的贡献问题 若要统计[l, r]中所有颜色的贡献： 在扫描的过程中记录出现的次数cnt， 若cnt第一次变到2的时候， 把当前答案加一， 如果当前cnt 阅读全文
摘要：
吐槽：此题就是一点一点卡过去的 警告： 1、千万不能用dfs搜这种东西（dfs需要遍历所有状态才能找到最优解）， 分分钟爆炸 2、写结构体的时候要综合判断&的加和不加 Code： 阅读全文
摘要：
刚看到此题的时候：sb分块？？? Rorshach dalao甩手一句看题 于是回去看题……果然是题读错了…… [思路] 对权值离散化后（要先读入所有输入里的权值一起离散化……所以一共有4e4个数据（~~当然你也可以不读入 hehe~~~~）） 建立一颗线段树， 线段树单点维护每一个海拔下的答案 好 阅读全文
摘要：
先用Floyed做亮点之间的最短路，设计dp，记dp[i][j][0]为到第i节课，换了j次课，当前有没有换课达到的期望耗费体力最小值 方程（太长了还是看代码吧）：dp[i][j][0]<-dp[i - 1][j][0]dp[i][j][0]<-dp[i - 1][j][1]dp[i][j][1]< 阅读全文