摘要："题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 阅读全文

摘要："原题：loj6035" 【错解】 全肝T1了没怎么想 【正解】 一眼贪心 先考虑$b_i=0$怎么做 可以模拟一个正常人的思维 开一个堆，记录每个 任务 需要的时间（包括等待），每次从中取出一个任务，表示现在这个东西空闲了，然后放入下一个任务 这样就可以处理出所有任务的时间，记为A 同样独立算出第 阅读全文