2019年10月17日
「10.16晚」序列(....)·购物(性质)·计数题(DP)
摘要： A. 序列 考场不认真读题会死..... 读清题就很简单了，分成若干块，然后块内递增，块外递减，同时使最大的块长为$A$ B. 购物 考场思路太局限了，没有发现性质， 考虑将$a_{i}$，排序前缀和为$sum_{i}$，发现如果存在断区肯定处于$sum_{i-1},a_{i}/2$之间 C. 计数 阅读全文
posted @ 2019-10-17 09:57 Wwb_star 阅读(103) 评论(0) 推荐(0)