会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年10月21日
[洛谷P3940]分组
摘要: "题目" 思路 好题+细节题 答案字典序要求最小,所以考虑倒叙枚举,对于当前一组需要尽量多的加东西,因为后面组选的数越多,前面的选择机会越多 化 枚举序列 为 枚举值域 ,这是这道题的关键 $K=1$:倒叙枚举到$i$,此时只需判断当前组中的数是否有加$a_i$等于完全平方数的;可以$O(n)$枚举
阅读全文
posted @ 2019-10-21 21:38 擅长平地摔的艾拉酱
阅读(166)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/