话说好久没写题(解)了。。 先贴份题解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神题解。。Lazycal表示看不懂。。) 以下是Lazycal's题解: [bzoj3139][Hnoi2013]比赛 对于一个 ...
http: www.lydsy.com JudgeOnline problem.php id 队伍的顺序不会影响结果 将队伍的得分情况作为状态,记忆化搜索 就是先搜索第一只队伍的得分情况,即为他分配分数 当第一只队伍的分数分配完时,它与其他队伍的比拼会使其他队伍也分配到了一定的分数 将其他队伍分配到的分数 这个状态 哈希 然后第二支队 ,这就是子问题 啊啊啊,我也不知道我在说啥了 myl考场AC ...
2018-03-20 16:28 13 124 推荐指数:
话说好久没写题(解)了。。 先贴份题解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神题解。。Lazycal表示看不懂。。) 以下是Lazycal's题解: [bzoj3139][Hnoi2013]比赛 对于一个 ...
应该是最后一次纪念了吧! 想当年,我可是发过“BZOJ 10题纪念”的人……那时候(一年前?)的自己真的好菜啊,只能说掌握了c++的基础语法的样子。当时觉得省选级别的BZOJ题是世界上最难的题,目标是“期末考试前AC20道BZOJ题(一天一道)”,最后居然没有完成…… 转眼间一年过去了,发现 ...
Description Solution 首先注意到一个点不会走两次,只会有停下来等待的情况,把序列倍长 那么如果枚举一个起点\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
Description 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重 ...
4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len ...
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (题目链接) 题意 给定N个物品,可以连续的划分为若干个组,每个组的代价是(物品数-1 ...
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...