摘要: 题面在这里! 根据题目描述就可以直接模拟出一个暴力。 如果把前 n^(1/2) 的树的方案数先一遍 O(n^(3/4)) 暴力预处理出来(其实复杂度并到不了这个级别),然后把n带进来直接暴力算就行了。 顺便说一下这个玩意好像就是杜教筛的复杂度? 只不过预处理不了 O(n^(2/3)),但是效果也不错 阅读全文
posted @ 2018-08-19 10:55 蒟蒻JHY 阅读(152) 评论(0) 推荐(0) 编辑