会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cpchenpi
博客园
首页
新随笔
联系
订阅
管理
2024年12月10日
CF618F Double Knapsack 题解(最短代码)与推广
摘要: 题意:给定两个长为 \(n\) 的 \([1, n]\) 之间的数组,对两者分别给出一个子序列,使得两个子序列的和相等。 在洛谷看到了一篇讲的不错的题解,然而误打误撞发现了一个更美的思路,所以过来写一下。 令初始和为 \(0\)。使用某种 DP 中经典的震荡方式取数,也就是当 \(s \ge 0\)
阅读全文
posted @ 2024-12-10 01:33 cccpchenpi
阅读(15)
评论(0)
推荐(0)
编辑
公告