2017年11月29日
【BZOJ1008】越狱（HNOI2008）-快速幂
摘要： 测试地址：越狱 做法：本题需要用到快速幂。 考虑到求能使犯人越狱的序列数量太难，于是反过来求不能使犯人越狱的序列数量。我们令f(i,j)为前i个人中，最后一个人信宗教j的情况下，不能使犯人越狱的序列数量，显然有递推式： f(i,j)=∑k≠jf(i−1,k)... 阅读全文
posted @ 2017-11-29 21:15 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑