![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------模拟---------
文章平均质量分 95
Mr.Xu A Mis.Liu
拾柒
展开
-
【简单dp】2080->最长公共子序列问题 动态规划
最长公共子序列问题 关于思路 因为比较菜所以只能写出dp的一些皮毛 Ax = By 那么它们L(Ax, By)的最后一项一定是这个元素! 如果我们从序列Ax中删掉最后一项ax得到Ax-1,从序列By中也删掉最后一项by得到By-1,(多说一句角标为0时,认为子序列是空序列),则我们从L(x,y)也删掉最后一项t得到的序列是L(x – 1, y - 1)。因此L(x, y) = L(x - 1, ...原创 2018-12-12 20:19:52 · 1462 阅读 · 0 评论 -
【状态压缩】关灯问题2
Step1 Problem 原题 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。 现在这些灯都是开的,给出所有开关对所有灯的控制效果...原创 2019-05-18 20:52:11 · 227 阅读 · 0 评论 -
【反转(开关问题)】Face The Right Way
Step1 Problem 原题 N头牛排成了一列。每头牛头向前或向后。为了让所有的牛都面向前方,农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。求让所有牛都能面向前方需要的最少操作次数M和对应的最小的K. Step2 Ideas: 如果按照枚举做肯定会TLE,首先排除。 交换区间翻转的顺序对结果是没有影响的。而且没有必要对...原创 2019-06-24 20:47:56 · 209 阅读 · 0 评论