摘要：
十一要结束了……打了5场弱校……目测是倒数第二次组队训练了吧……纪念一下……还有10天了嘤嘤嘤第一天就做了3题……实际上可做的题有6、7个吧……还是太菜了= =第一题是个水题……第二题现场没做出来，忘了因为啥一直在wa……好像是没调完bug……枚举每个数的后i位，排序，二分找到第一个跟当前数相加会超... 阅读全文
摘要：
题意：有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的复杂度而已……只好加了一个剪枝，记录当前已经枚举过的最佳答案，后来就只枚举到最佳答... 阅读全文