2019年11月3日
AGC009C Division into Two
摘要： 题意 有$n$个严格升序的数，请你分成两个集合$A$和$B$，其中一个集合任意两数之差不小于$x$，另一集合任意两数之差不小于$y$。 问方案数，集合可以为空。 $n \leq 10^5 $ 传送门 思路 又是一道神仙$dp$ 设$dp_i$表示当前$B$集合的最后一个数是$a_i$的方案数。 如果 阅读全文
posted @ 2019-11-03 20:46 flyfeather 阅读(156) 评论(0) 推荐(0) 编辑