排列组合
关注
分享
扫一扫
文章平均质量分 75
瑞灯的路牌
直面
展开
-
Codeforces 659G Fence Divercity
题意:有n个墙连续在一起 每个高度为ai个砖块 现在要拆砖块，拆的砖块要连着，而且不能拆最下面能一个和要从最上面那个砖块开始拆，问有几种方案。思路：只要每次记录一个前面传导到当前墙壁高度可以连着的值 就可以算出了答案了#include #include using namespace std;#define MAX 1000010#define LL原创 2016-07-17 08:14:04 · 296 阅读 · 0 评论 -
codeforces 757e Bash Plays with Functions
题意：给你两个数 n和r 可以做r次分解当r大于0 n可以分解成两个因子u和v u*v=n 当r 等于0 n分解出的两个因子的gcd要为1如题意所给的公式来计算最终结果思路：仔细观察 在 r相同的情况下 25 和 4 30和42 的答案是相同是由于 他们的构成结构相同 即n=(a^x）*(b^y)*(c^z) ...原创 2017-02-09 19:09:53 · 611 阅读 · 0 评论 -
hdu 6710 2019 CCPC 网络赛 09题
题意：就是给你一个二分图，左右两边两点之间存在边的概率是0.5，问两点的期望距离是多少？思路：组合数学和dp。设dp[i][j][k][l]第一个状态是当前的步长第二个状态是左边还有多少个点没链接第三个状态是右边还有多少个点没链接第四个状态是当前可用来链接下一批的点是多少个举一个转移的例子，当我们从第一个点出发可以链接到右边的m个点（不包含终点），则第二个状...原创 2019-08-24 11:12:15 · 471 阅读 · 0 评论