2020年10月12日
b_lq_小明的魔法（反向思维）
摘要： 给定小明的城堡图（小明的城堡并不是平面的，而是立体的) 请问，水的高度依次为 1,2,3,....,H时，有多少块积木要被水淹。 对于所有评测用例，$1<=n,m<=1000，1<=H<=100000$，积木层数不超过$10^9$ 思路 27/30做法：优化暴力即不去将枚举H的放在最外层循环，而是枚 阅读全文
posted @ 2020-10-12 21:33 童年の波鞋 阅读(78) 评论(0) 推荐(0)
b_lq_晚会界面单（线段树维护区间最大值表+预留m个位置）
摘要： 从n个节目中选m个，且所选节目是按照小明设想的顺序给定的，顺序不能改变。 小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系， 他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。 1 ⇐ n ⇐ 100000，0 ⇐ 节目的好看值 ⇐ 100000 输 阅读全文
posted @ 2020-10-12 20:26 童年の波鞋 阅读(85) 评论(0) 推荐(0)