未蓝光途

分类

Verilog程序设计题解(2) 小白月赛(4) 数据结构专题班(3) 牛客练习赛(1) 题解(5)

/ 注册

全部文章（共2篇）

【数据结构专题班前缀和练习题】B 智乃酱的子集与超集题解

B 智乃酱的子集与超集题解 AC代码（含注释） //本质：二进制状压dp //外衣：前缀和 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1<<20; in...

数据结构专题班前缀和 dp 位运算

2021-08-18

1 744

删括号动态规划

简单说下题意，给定两个有若干的括号的序列s和t，问可否在s中删除若干括号对后(或者不删除)，使得s序列成为t序列。看了好多题解，思想就是动态规划，我们需要定义dp[i][j][k],dp是bool类型即可，表示序列s在前i个并且删除掉k个左括号 ‘(’ 的情况下，可以与序列t的前j...

dp

2019-08-27

25 2667