摘要：题目大意：给你一个字符串，让你把它压缩，比如gogogo可以压缩成3(go)，letsgogogoletsgogogo可以压缩成2(lets3(go))，然后问你压缩后的最短长度。解题思路：区间DP。一开始我以为是个基础的DP。没想到在第二个样例过不去，才发现这不是个基础的DP，也不是...这应该算... 阅读全文

摘要：题目大意：有m个问题，n个人，给出这n个人对这m个问题的回答，只有“Yes”和“No”这两种回答，所以用1表示yes，0表示no，然后问你最少用几次询问问题能分别出所有人。一个例子，比如3 4001011100000用两次即可，先问第3个问题，如果是1则问第2个问题，如果是0则为第1个问题，得到的答... 阅读全文

摘要：题目大意：有s个学科，现在在学校有n个教师在教书，这些教师必须要被雇佣，现在还有m个教师正在应聘。现在给出这n个在职教师的工资和能教的科目，给出m个应聘教师的工资和能教的科目，现在希望这s个科目，每个都有至少两个教师教授，问你最少需要支付的工资是多少。解题思路：动态规划。状压DP。dp[i]表示i这... 阅读全文