天竺葵

CSP模拟52联测14 C.天竺葵 目录CSP模拟52联测14 C.天竺葵题目大意思路code 题目大意 给定两个长度为 \(n\) 的序列 \(a , b\) 需要在 \(a\) 序列中好到最长的序列 \(c\) 满足 \(c _{i + 1} > b_i \times c_i\) 输出长度 \( ......

2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 \(dp[i][j]\) 为到第 \(i\) 项，选出 \(j\) 个数的 \(c_j\) 最小值，不难想到转移： \[dp[i][j]=\mi ......