litstrong

摘要： 250:给一个串S，可以做这样的操作，可以将串中的一种字母变成另一种字母，代价是该种字母的数量。求解的问题是，最小的代价将串S变成回文串。根据回文关系，我们可以形成等价对应关系，a与b等价对应说明a和b必须是同种字母，根据这个关系，我们可以得到一个图，每个连通块表示要变成一种相同的字母，而这个操作的最小代价就是将连通块中除出现次数最多的字母全部都转变成出现次数最多的字母。#include #include #include #include using namespace std;bool mm[256][256];int cnt[256];bool used[256];class Goose 阅读全文

摘要： 250:有n首歌每首歌有duration和tone，连续唱m首歌会消耗每首歌的duration以及相邻两首歌的tone的差的绝对值的和，给个T，问说在T时间内最对能唱多少歌。将歌按tone排序后发现，只要枚举连续歌的最左和最右，这样产生的收尾的tone的绝对值的差的和是不变的，然后将中间的歌按duration从小到大唱，知道时间T消耗完毕。500:要发现访问若干room后获取到的钥匙的数量与访问的顺序是无关的，用dp(i, j)表示访问过i（i表示访问过的room的二进制状态压缩）后，手里拥有j把红钥匙的白钥匙最多的数量。#include #include #include #include 阅读全文