qq_41997978的博客

题目大意：有一个字符串序列是你从键盘上手打下来的，而你的键盘是一个线性的字符排列，只有 m 个按键（意味着只有 m 种字符）。 由于你打印的时候手指需要移动，定义移动的花费为 两个按键之间的距离。 你有 m!m!m! 种键盘，即键位你可以任意安排，需要使得整个打印的花费最小，输出这个最小值。 题解（非常巧妙）： 首先需要移动的字符串对最多只有 n−1n - 1n−1 对，预处理任意两个字符对的数...

题面:给出一种 1x2的瓷砖和n * m的地板，问铺满整个地板有几种方案？答案对 1e9+7求余。 1 <= min(n,m) <= 10 , 1 <= max(n,m) <= 100; 二维状压dp 思维过程: 首先想到一行怎么铺，可以用1表示竖着，0表示横着。有了表示的方法，根据状压dp，我们可以把一行的状态压缩成一维，令dp[i][j] 表示 第i行，铺的方案为...