发表评论取消回复
相关阅读
相关 【树形DP+换根思想】2022牛客多校加赛 H
[登录—专业IT笔试面试备考平台\_牛客网][IT] 题意: ![4acbe231ccfb46d99ee831d13a667218.png][] ![7cdb215a69
相关 数位dp——牛客多校H
/ x[1,A] y[1,B] x^y<C 或 x&y>C 把ABC拆成二进制后按位进行数位dp dp[pos][s1][s2][f1][f2] 表示从高到低第pos位
相关 字符串dp——牛客多校第五场G
比赛的时候脑瘫了没想出来。。打多校以来最自闭的一场 显然从s中选择大于m个数组成的数必然比t大,所以只要dp求出从s中选择m个数大于t的方案数 官方题解是反着往前推,想了下
相关 线性基算贡献——19牛客多校第一场H
/ 给定数组a[],求有多少集合的异或值为0,将这些集合的大小之和求出来 对于每个数来说,如果除去这个数后数组里做出的线性基和这个数线性相关,那么这个数贡献就是2^(n
相关 线段树优化dp——牛客多校第一场I(好题)
和两天做了两道数据结构优化dp的题,套路还是差不多的 题解链接! https://www.cnblogs.com/kls123/p/11221471.html 一些补充
相关 牛客网 Find the AFei Numbers【数位DP】
题目链接:[https://ac.nowcoder.com/acm/contest/338/F][https_ac.nowcoder.com_acm_contest_338_F
相关 牛客多校第六场记录
A 题意: 垃圾分类 思路: 模拟 include <cstdio> include <iostream> include <algorithm>
相关 牛客多校Round 1
Solved:1 rank:249 E. Removal dp i,j表示前i个数删除了j个且选择了第i个的答案 类似字符串的dp 预处理一下nex i\_k即i
相关 2019牛客暑期多校训练营(第三场)H题目
题意:给你一个N×N的矩阵,求最大的子矩阵 满足子矩阵中最大值和最小值之差小于等于m. 思路:这题是求满足条件的最大子矩阵,毫无疑问要遍历所有矩阵,并判断矩阵是某满足这个条件
相关 2019牛客暑期多校训练营(第二场)H:Second Large Rectangle(dp or 单调栈)
题意:给定一个包含0和1的矩阵,输出矩形内都是1的第二大的矩形的大小。 分析:经典题变形而来,详见[https://www.cnblogs.com/linkstar/p
还没有评论,来说两句吧...