摘要：
题目传送门 1 /* 2 题意： 求(n-1)! mod n 3 数论：没啥意思，打个表能发现规律，但坑点是4时要特判！ 4 */ 5 /************************************************ 6 * Author :Runn... 阅读全文
摘要：
一．简单基础DP1. 递推DP DAGPOJ 1163 The Triangle数塔，自底向上(空间可优化)URAL 1167 Bicolored Horses马棚，选取上一层的最优状态UVA 590 Always on the run小偷逃跑，与马棚题类似UVA 1291 Dance Dance ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：一串字符串，问要最少操作数使得成为合法的后缀表达式 3 贪心+模拟：数字个数 >= *个数+1 所以若数字少了先补上在前面，然后把不合法的*和最后的数字交换，记录次数 4 岛娘的代码实在难懂啊~ 5 */ 6 /********... 阅读全文
摘要：
题目传送门 1 /* 2 题意：求每行每列都至少有一颗石子的天数期望值 3 概率DP：先求概率，再算期望，dp[i][j][k]表示一共放了i颗石子，j行k列至少有一颗的概率 4 由四种状态转移来，行+1， 列+1，行列+1，行列不加。另外，这样写法相当于剪枝，减少时... 阅读全文
摘要：
题目传送门 1 /* 2 题意：(我懒得写，照搬网上的)有n个仓库，m个人看管。一个仓库只能由一个人来看管，一个人可以看管多个仓库。 3 每个人有一个能力值pi，如果他看管k个仓库，那么所看管的每个仓库的安全值为 pi/k（向下取整） 4 如果某个仓库没有人看管... 阅读全文