随笔分类 - DP
摘要:题目传送门 我不得不说这是一道BZOJ的大水题。 一眼就可以看出的布尔型DP。 F[i][j]表示前i天能否达到j音量。 code: #include <cstdio> #include <cctype> #define C c = tc ( ) using namespace std; inlin
阅读全文
摘要:回文词 (palin.pas/c/cpp) 【问题描述】 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”
阅读全文