2018年10月31日
【20181031T1】一串数字【分解质因数+贪心】
摘要： "题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 阅读全文
posted @ 2018-10-31 17:21 lst_mengbier 阅读(208) 评论(0) 推荐(0) 编辑