2017年9月20日
[SPOJGCJ1C09C] Bribe the Prisoners
摘要： 题意：有p个犯人，编号从1到p，现有q个犯人可以被释放，但是他两旁的所有犯人看到了觉得很不爽，所以要给1元钱来贿赂他们（请问他在监狱里到哪去花钱），一直到一个空监狱，要求安排q个犯人释放的顺序，使得总代价最小 题解： 区间dp 状态：dp[i][j]表示(i,j)的犯人被释放的最小代价 转移：dp[ 阅读全文
posted @ 2017-09-20 20:14 HLX_Y 阅读(320) 评论(0) 推荐(0)
逆元
摘要： 若ax≡1 (mod p) 则称x为a模p意义下的逆元，记为a^(-1) 如何求逆元？ 1、线性求逆元 递推： 递归： 2、logMo求单个逆元 （Mo为模数） 根据费马小定理：a^(p-1)≡1 (mod p) 即a^(p-2) 就是a模p意义下的逆元，快速幂计算即可 阅读全文
posted @ 2017-09-20 17:41 HLX_Y 阅读(156) 评论(0) 推荐(0)