Loading

摘要: 题面 solution 硬是看出怎么 check 来,我是不是菜啊 = = 二分答案很显然。 考虑怎么 check 你排完序发现,它的权值是单调的,然后区间有必须选至少 \(m\) 个数。 然后你就可以用这两个限制条件来判断。 设 \(dp_i\) 表示到 \(i\) 点是否合法。 开个队列存一下对 阅读全文
posted @ 2021-11-03 19:47 Dita 阅读(66) 评论(1) 推荐(0) 编辑
摘要: 总结: 祭考试做出一道期望 dp /se 考试心路历程: 5 min 读完 T1, ahhhhhh,签到题,10 min 写完,一发过大样例。 8:20 开干 T2,期望 dp,读完题,感觉可做。 写了好久,调过样例,写了对拍,一拍就挂,rnm。 调半天,转移写挂 = = 10:10 开 T3 T3 阅读全文
posted @ 2021-11-03 18:04 Dita 阅读(36) 评论(0) 推荐(0) 编辑