摘要:
收获: 1、如果有很多位操作,并且不包含+-×/等高级运算,那么可以一位一位考虑,如果求一个最优解,可以尝试逐位确定,这道题因为原始攻击值有范围,那么就需要数位DP。 1 /**************************************************************... 阅读全文
摘要:
T2扩展BSGST3快速阶乘给定整数n,质数p和正整数c,求整数s和b,满足n! / pb = s mod pc考虑每次取出floor(n/p)个p因子,然后将问题转化为子问题。 1 /********************************************************... 阅读全文