2019年10月21日
[洛谷P3940]分组
摘要： "题目" 思路 好题+细节题 答案字典序要求最小，所以考虑倒叙枚举，对于当前一组需要尽量多的加东西，因为后面组选的数越多，前面的选择机会越多 化 枚举序列 为 枚举值域 ，这是这道题的关键 $K=1$：倒叙枚举到$i$，此时只需判断当前组中的数是否有加$a_i$等于完全平方数的；可以$O(n)$枚举 阅读全文
posted @ 2019-10-21 21:38 擅长平地摔的艾拉酱 阅读(166) 评论(0) 推荐(0) 编辑
/*取消选中*/