evenbao

摘要： 【题目链接】 点击打开链接 【算法】 显然，越狱情况数 = 总情况数 - 不能越狱的情况数 很容易发现，总情况数 = M^N 不能越狱的情况数怎么求呢？ 我们发现，不能越狱的情况，其实就是第一个人任选一种宗教，后面n-1个人，每个人都选 一种与前面一个人不同的宗教，所以第一个人有M种选法，后N-1个 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树扫描线求周长并 【代码】 阅读全文