Nlifea

摘要： ##HDU 1251 - 统计难题 ###Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). ###Input 输入数据的第一部分是一张单词 阅读全文

摘要： 题意:有n个问题,做第i个问题得分是t*a[i]+bi, 但是做第i题之前还需要先做其他的一些题目….可以选择不做完所有的题,问最后的最高得分. 思路：深搜就可以了，跟很多深搜的问题一样，有很多重复的子问题，此题的记忆化很奇特用的二进制类似状压的思想 AC code： 阅读全文