摘要：
题意：输入t，表示t组样例， 输入n，len，表示物品的个数和容器长度。输入n行a，v表示没个物品的长度和价值。每个物品只要能有一半放在容器上就可以（为了平衡，如果是一个物品的话不论它有多长都可以放在这个容器上），不可以重叠，求这个容器可以放最大的价值是多少。 分析：dp[i][j][k]表示前i个 阅读全文
摘要：
作为一个弱渣，比赛时各种花式wa，今天尝试做了做，发现那时候理解的题意都不对。 题意：把一个'.'换成'x'是否可以由'x'围起来一些字母，而且这些字母全是'o'。（之前以为能围住'o'就行，原来题意是围住的里面也不能有'.'）。 题意：枚举每一个'.'，使其变成'x'，在这一点周围四个点为方向进行 阅读全文
摘要：
分析：为了得到最优解，从m中取出5来买最贵的。 阅读全文
摘要：
题意：输入n,m表示n个点，m条边，求一条递增的序列的点数与末尾点连接的点个数的乘积最大值。 分析：dp跑一下，时间复杂度O（m）。 阅读全文