- 博客(6)
- 收藏
- 关注
RSS订阅原创 2019杭电多校第一场
文章目录ABlank题意：分析:参考代码 ABlank 题意： 求长度为n,n≤100n,n \leq 100n,n≤100，满足[l,r][l,r][l,r] 中有xxx个不同元素的数组的个数 (1≤x≤4)(1\leq x\leq4)(1≤x≤4) 分析: 注意到数组的范围很小，容易联想到dp来做，关键是怎么确定状态呢？ 考虑到计数问题填每一个位置的方案数以及题目[l,r][l,r][l,r]...
2019-07-31 23:21:20
217
原创 Educational Codeforces Round 69 E Culture Code
文章目录E Culture Code题意：分析：参考代码 E Culture Code 题意： 给定n个布偶，每一个布偶有内部空间in[i]in[i]in[i]，外部体积out[i]out[i]out[i]，如果 in[i]>=out[j]in[i] >= out[j]in[i]>=out[j]，我们就可以将j套入到i里面，定义一个最打集合嵌套是使得没有再...
2019-07-24 10:41:37
376
原创 2019牛客暑期多校训练营（第一场）
文章目录2019牛客暑期多校训练营（第一场）A Equivalent Prefixes题意：分析：参考代码B Integration题意：分析：参考代码 2019牛客暑期多校训练营（第一场） A Equivalent Prefixes 题意： 给定长度相等的序列A,B，求最大的x，使得 A1,A2,...AxA_1,A_2,...A_xA1,A2,...Ax和B1,B2,B3,...BxB_...
2019-07-20 23:06:00
553
原创 2019牛客暑期多校训练营（第二场）(除C外）
文章目录A Equivalent Prefixes题意分析 A Equivalent Prefixes 题意 给定长度为n的环，编号0,1,2,....n−10,1,2,....n-10,1,2,....n−1,起始点在0，每一次可以向前向后走一格，问走完所有的格子之后所在的位置为M的概率。 分析 ...
2019-07-20 22:47:56
177
原创 2019多校第一场DParity of Tuples
文章目录题意分析 题意 给定n行m列数，对于 [0,2^k-1] 内的数x求 Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数]Count(x) =\sum_{i=1}^{n} \prod_{j=1}^{m}[x\&a_{i,j}的二进制表达式奇数]Count(x)=∑i=1n∏j=1m[x&ai,j的二进制表达式奇数] 分析 ...
2019-07-19 21:39:17
193
原创 牛客练习赛49 B 筱玛爱阅读 子集 生成，动态规划
B 筱玛爱阅读 题目地址 题意：给定n个物品，m个方案，第i个方案包含kik_iki个物品，现在共有n个价格，但不确定每一个物品属于哪一个价格。问买下所有物品需要的最小价格。 分析： 简化问题，加入价格固定，就是一个状压dp，如果暴力递推，那么复杂度O(2n∗m)=O(4n)O(2^n*m) = O(4^n)O(2n∗m)=O(4n)，不可接受，考虑采用枚举子集的方式复杂度O(3n)O(3^n...
2019-07-06 22:32:25
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人