摘要：
题目传送门 1 /* 2 题意：给出一系列的01字符串，问最少要问几个问题(列)能把它们区分出来 3 状态DP+记忆化搜索：dp[s1][s2]表示问题集合为s1。答案对错集合为s2时，还要问几次才能区分出来 4 若和答案(自己拟定)相差小于等于1时，证说明... 阅读全文
摘要：
题目传送门题意：给一串跳舞的动作，至少一只脚落到指定的位置，不同的走法有不同的体力消耗，问最小体力消费多少分析：dp[i][j][k] 表示前i个动作，当前状态(j, k)的最小消费，状态转移方程：(a[i], k) #include #include #include #include #incl... 阅读全文