2016年3月15日
HDU 5297 Y sequence 容斥/迭代
摘要： 题意： 给定正整数n和r，定义Y数列为从正整数序列中删除所有能表示成a^b(2 ≤ b ≤ r)的数后的数列，求Y数列的第n个数是多少。 题解： 假设我们知道了cal(x)表示包括x在内的x之前这个序列有多少个数，这个要容斥 我们则二分就好了，但是不要二分，为什么呢， 没有去写二分 总之题解说了二分 阅读全文
posted @ 2016-03-15 22:13 meekyan 阅读(248) 评论(0) 推荐(0) 编辑