「AtCoder」Card Collector
好久没更了,水平下降严重 = =
AtCoder Japanese Student Championship 2019 Qualification E
题意
有 \(n\) 个写着数字的卡片放在 \(h\times w\) 的网格上,第一次你可以在每一行选择至多一张卡片取走,第二次在每一列选择至多一张卡片取走,要求最大化取走卡片上的数字总和。
同一个位置可能有多个卡片。
\(n,h,w\le 10^5\)
好久没更了,水平下降严重 = =
AtCoder Japanese Student Championship 2019 Qualification E
有 \(n\) 个写着数字的卡片放在 \(h\times w\) 的网格上,第一次你可以在每一行选择至多一张卡片取走,第二次在每一列选择至多一张卡片取走,要求最大化取走卡片上的数字总和。
同一个位置可能有多个卡片。
\(n,h,w\le 10^5\)
有一个没有前导零的 \(n\) 位十进制数 \(S_1 S_2\dotsc S_n\),\(m\) 条限制,一条限制形如 \(S_{l_1}S_{l_1+1}\dotsc S_{r_2}\) 与 \(S_{l_2}S_{l_2+1}\dotsc S_{r_2}\) 这两个子串需要完全相同
问有多少种合法的方案
模 \(10^9+7\)