摘要：
题目 "P4168 [Violet]蒲公英" 独立打完黑题代码(应该是这题比较水) 做法 强制在线，我们用分块 预处理求出第$i$块到第$j$块的众数，前$i$块$j$值出现的次数 剩下的不想说了，应该都能猜到吧？？？ My complete code 阅读全文
posted @ 2019-01-20 22:43
y2823774827y
阅读(236)
评论(0)
推荐(0)
摘要：
题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 阅读全文
posted @ 2019-01-20 16:09
y2823774827y
阅读(153)
评论(0)
推荐(0)
摘要：
题目 "P2487 [SDOI2011]拦截导弹" 做$SDOI$有种想评黑的感觉，果然还是太弱了 做法 独立写(调)代码三个小时祭 简化题目：求二维最长不上升子序列及每个点出现在最长不上升子序列概率 我们的限制条件：$t_j include include include include incl 阅读全文
posted @ 2019-01-20 14:20
y2823774827y
阅读(515)
评论(0)
推荐(0)
浙公网安备 33010602011771号