2018年3月27日
[SDOI 2013]方程
摘要： Description "题库链接" 求不定方程 $x_1+x_2+\cdots +x_n=m$ 的正整数解的个数，并且要求满足限定： $\forall i\in[1,n_1] x_i\leq a_i,\forall i\in[1,n_2] x_{n_1+i}\geq a_{n_1+i}$ 。对 $ 阅读全文
posted @ 2018-03-27 22:04 NaVi_Awson 阅读(196) 评论(0) 推荐(0)
[AtCoder agc021D]Reversed LCS
摘要： Description "题库链接" 在改变原串 $S$ 最多 $K$ 个字母的前提下，使得 $S$ 和 $S$ 的反串的 $LCS$ 尽量长，问最长长度。 $1\leq K\leq |S|\leq 300$ Solution 一个结论是字符串的最长回文子序列（ $lps$ ）长度等于其自身与反转的 阅读全文
posted @ 2018-03-27 15:50 NaVi_Awson 阅读(267) 评论(0) 推荐(0)