摘要：
题意：有n束花m个花瓶，m >= n，现在要把这n束花放花瓶里，可以有空花瓶，但是花的相对顺序必须按序号，告诉每束花放在不同花瓶里的价值，求能获得的最大价值。 解法：dp。考虑dp[i][j]为前i束花放前j个花瓶的最高价值，则有状态转移方程：dp[i][j] = max(dp[i][j - 1], 阅读全文
摘要：
题意：有4×4个开关，每改变一个开关的状态，会同时改变同一行和同一列开关的状态，给出初始状态，求最少需要多少步能把所有开关都变成开，并输出方案。解法：枚举+剪枝。直接暴力枚举竟然T了……觉得不太科学……2^16*16的复杂度而已……只好加了一个剪枝，记录当前已经枚举过的最佳答案，后来就只枚举到最佳答... 阅读全文