2017年7月18日
7.18 DP考试解题报告
摘要： 今天的考试真的是天崩地裂，写了的三个题全炸。。。然而谁叫我弱+不注意细节呢？？？真的要扇耳光。。。 T1:题意：一段区间的高度为这个区间中高度的最小值，给定n个宽度，求每个宽度的期望高度 40% ：算出长度为x的区间的所有的最小值的取值的和，除以总的方案数(n-x+1)，用ST表预处理可以n^2;( 阅读全文
posted @ 2017-07-18 20:10 qt666 阅读(230) 评论(1) 推荐(0) 编辑