彬彬冰激凌的博客

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

摘要： CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 \(subtask2\)： 由于\(x_i\)较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 \(dp[i][j]\) 为剩 \(i\) 个红球，\(j\) 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 阅读全文