摘要：
题目大意：给你一个字符串，让你把它压缩，比如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个问题，得到的答... 阅读全文