摘要： 传送门 题目描述: 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 思路:最先是套了个三层循环的区间dp板子,果然超时了... 正解:最终结果是要求整个字符串都被划分成回文串,那么我们就没必要用区间dp的模板, 我们只需要求1-i的区间需要划分 阅读全文

摘要： 传送门 题目描述: 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说，数组 [3,2,5] （最小值是 2）的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ，请你返回 nums 任意 非空子数组 的最小乘积 的 最大值 。 阅读全文

摘要： 传送门 题目描述: 那么现在问题来了，对于一个有 n 个人的寝室，最多可能存在多少种父子关系，当然每个人之间都必须要有直接或间接的父子关系。 思路:Cayley公式: 对于n个不同的节点，能够组成的无根树（原来是无向连通图或者是有标志节点的树）的种数是n^(n−2)种。（这里让大家好理解一点，就写成 阅读全文

摘要： 传送门 题目描述: 监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 100,003 取模。 思路:如果直接算有多少种可能的状态发生越狱就很麻烦,可能的情况有,两个相邻的位置宗教相同, 阅读全文

摘要： 传送门 给定整数 n, m, p 的值，求出 C((m+n),n) mod p 的值。 输入数据保证 p 为质数。 注: C 表示组合数。 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const i 阅读全文

摘要： 传送门 题目描述:我们玩k轮游戏,每一轮完全随机地从n个宝物中筛选出一个,每个宝物有相应的得分pi,可能为负数,我们可以选择它或者不选择它 每个宝物i可能有一些前驱宝物集合Si,只有Si中的宝物已经被选取过至少一次,才能选择宝物i,让我们求k轮游戏之后,我们期望的最大得分。 题解传送门 思路:n只有 阅读全文

摘要： 传送门 题目描述: 原博客 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; const in 阅读全文

摘要： 传送门 题目描述: 思路: 原博客传送门 AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; c 阅读全文

摘要： 传送门 题目描述:给两堆物品,两人玩游戏,给出两种选择,一种是选择一个x,让两堆物品同时减去一个x个, 另一种是让某一堆物品减去x个,最终使得两堆物品都减为0的胜利。 模板题,用黄金分割率乘一下两个数的差值然后取整,如果值等于较小的那个数,则先手不能赢,反之后手赢。 模板代码: #include<b 阅读全文

摘要： 传送门 题目描述: 思路:nim游戏,判断能不能先手赢就是直接把所有值异或,为0说明无论如何取,另一个人都能找到一个与之相同数目的火柴堆,无法胜利/必输。 那么第一步取那个呢? 假设x是1-n所有数目的异或和,那么我们只需要将x再^x就是0了,轮到下一个人就必输,如何实现呢? 我们只需要找到一个满足 阅读全文