竹攸*

未归档

/ 注册

全部文章 / 未归档（共2篇）

HDU - 6578 Blank DP + 滚动数组

HDU - 6578 Blank 题意给你\(\{0，1，2， 3\}\)四个数，分别填入长度为\(n\)的数列中，有\(m\)个限制条件，\(l_{i}, r_{i}, x_{i}\)表示在\([l_{i}, r_{i}]\)区间内，只能有\(x_{i}\)个不同的数。问一共有多少总方案。 ...

DP

2019-07-31

0 794

2019牛客多校第五场G-subsequence 1 DP

G-subsequence 1 题意给你两个字符串\(s、t\)，问\(s\)中有多少个子序列能大于\(t\)。思路令\(len1\)为\(s\)的子序列的长度，\(lent\)为\(t\)的长度 \(len1 > lent\)：枚举每一位，如果当前为不为\(0\)那么它...

DP 2019牛客多校训练第五场

2019-08-01

0 809