摘要: 题目链接: "Click here" Solution: 状压dp,考虑$f[i][j][k]$表示当前到了第i个石头,颜色状态为j,选取的最后一个石头颜色为k时能够留下的石头的最大数量 转移也很好转移,枚举所有状态,再枚举上次转移过来的状态的最后一个颜色,然后暴力转移就行了 最后查找一下所有情况下 阅读全文
posted @ 2019-08-01 22:03 DQY_dqy 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "Click here" 题目大意:求一个数分解质因数后的最小幂指数 Solution: 首先,我们肯定是不能直接暴力求解的 我们先考虑筛出1e4范围以内的所有质数,把x所有这个范围内的质因子筛掉 那么现在它的数值范围就变成了1e14了,考虑此时他还存在没有被筛掉的质因子的情况 因为我们 阅读全文
posted @ 2019-08-01 15:49 DQY_dqy 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "Click here" 大致题意:q次询问,每次询问你区间[L,R]中|p ai|的值第k小的是多少 Solution: 直接找是很困难的,我们考虑二分答案,那么本题就十分简单了 我们对权值维护一颗主席树,每次只要查询区间[L,R]中权值在[p mid,p+mid]之的数的个数就行了 阅读全文
posted @ 2019-08-01 10:50 DQY_dqy 阅读(143) 评论(0) 推荐(0) 编辑