摘要:
一、题目 妹妹 \(\tt Oneindark\) 给了你 \(n\) 个卡组,对于每个卡组有 \(k_i\) 个卡牌,其中第 \(j\) 个卡牌的大小是 \(j\),价值是 \(a_{i,j}\),每个卡组只能选取一张卡牌。 如果卡牌栏的大小为 \(t\),那么能获得的最大价值是多少,你需要对 \ 阅读全文
摘要:
G.Jumping sequence 题目描述 有一个平面直角坐标系,你初始在 \((0,0)\),目标点是 \((x,y)\),你有 \(n\) 步可以走,每一步步长为 \(d_i\),可以任意选择走上下左右,试构造方案使得能走到终点。 \(n\leq 2000,d_i\leq 1800\) 解法 阅读全文
摘要:
一、题目 给定一个长度为 \(n\) 的表达式,表达式只出现括号、减号和数字 \(1\sim 9\),设一共有 \(m\) 个减号。 求出把 \(m\) 个减号其中 \(k\) 个替换成加号,\(m-k\) 个替换个乘号的所有表达式之和,答案模 \(1e9+7\) \(n\leq 10^5,m\le 阅读全文