首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
425c专题
CodeForces 425C Sereja and Two Sequences
题意: 两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱 思路: dp+二分 由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位
阅读更多...