2012年5月8日

摘要： 感觉这题很雷人，实在不知道和DP有什么关系。上网一搜，基本都是英文思路，我就稍微翻译一下：Simple : 字符串为“A”Fully-Grown : 字符串结尾为“AB”Mutagenic : 字符串开头为‘B’ 结尾为‘A’Mutant : 其他的感觉天雷滚滚啊，这个好像水题，是汝佳大叔的疏忽吗？代码是改的，老是抄也不好。 1 #include<stdio.h> 2 #include<string.h> 3 const char ans[4][20] = { "MUTANT","SIMPLE", "FULLY-GROW 阅读全文

摘要： 有些类似“叠箱子”问题，看起来一种砖有无限多个，其实最多只能用到两次。说下我的思路吧，一块砖有3个数据，虽然3！＝6，但本质上还是只有3种，把这三种都表示出来，使x<=y；这样就有了3n组数据。因为我不会建图，就把这3n组数据再排列一下，使一块砖只能放到它后面的砖之上，而绝不能放到之前的砖上，即按x为一级y为二级升序排列，结合之前的x<=y，就能达到目的了。比如：两块砖，31*41*59和26*53*58，经过排序后变为：26 53 5826 58 5331 41 5931 59 4141 59 3153 58 26接下来就是DP了……这题我做得很坎坷，因为想用sort不用qsor 阅读全文