麻了一月都快结束了题也做了一些了却没写这个,更十倍了。
[ABC154F] Many Many Paths
组合数,挺简单
先鸽了
CF1542D
dp,转换一下题意,我们珂以看作是对于每一个 \(+x\) 有多少个子序列能加上他的贡献。我们考虑一个 \(+\) 的贡献能被加上要满足有比它小的 \(+\) 操作,那么我们珂以不管操作的具体大小而是关心它们的大小关系。我们先枚举考虑的第 \(p\) 个操作 \(+x\),设 \(dp[i][j]\) 表示前 \(i\) 个操作中有 \(j\) 个加操作比 \(x\) 小时的子序列数,然后珂以分类讨论转移。
标签:Many,一月,序列,操作,我们,dp From: https://www.cnblogs.com/heshuwan/p/17980201