ACHunter

A good way to get a competitive edge is to write down a game plan for what you're going to do in a contest round. This will help you script out your actions, in terms of what to do both when things go... Read More

>>原题传送门<<解法:DP注意到如果剩余[L,R]区间内的作业还没有交，最优解一定是先交Ｌ点或Ｒ点。可以证明如果先交Ｍ点（Ｌ<M<R）的作业不会得到更优的解，因为交过Ｍ点后依然需要交Ｒ点和Ｌ点的作业，那么路径Ｍ»Ｌ»Ｒ或Ｍ»Ｒ»Ｌ一定会再次经过Ｍ，而那是Ｍ一定是可交的。进一步可得未交区间[0,1000]缩小至[E,E] ... Read More

>>>原题传送门<<<　　状态压缩DP，用三维数组dp[i][j][k]记录状态，i的二进制表示已上场的球员——右边第x位为1表示第x号球员已经上过场；j的二进制表示各垒的情况——右边第x位为1表示第x垒有球员；k表示已出局或牺牲的人数；从初状态dp[0][0][0] = 0开始枚举每一个该状态下还没上场的球员此刻... Read More

代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;#defineLC(x... Read More