摘要: T1第一题是HAOI的一道原题(NOIP难度?wwt在搞笑吧),是一道LCS的变种题,原题请见HAOI2010。 我们设dp[i][j]为计算LCS的数组,f[i][j]为算到这个状态时的方案数,所以递推会很简单,注意一下判重就好了。T2这题类似于刘汝佳蓝书上的蚂蚁,蚂蚁,我们会发现... 阅读全文
posted @ 2017-09-10 19:47 Drinkwater_cnyali 阅读(94) 评论(0) 推荐(0) 编辑