摘要：
URAL 1078 思路： dp+记忆化搜索 状态：dp[i]表示第i个线段最多包含多少个线段（包括自身） 状态转移：dp[i]=max(dp[i],1+dp[j])线段j包含于i 记录路径，递归输出路径 代码： 阅读全文
摘要：
918D - MADMAX 思路： dp+记忆化搜索 状态：dp[i][j][w]表示先手在i节点，后手在j节点，这一轮的字母为w的结果，如果为true,则表示先手必赢，否则后手必赢。 状态转移：如果i连的一条边的权值tw>=w,连向t,那么这个博弈的结果可以由dp[j][t][tw]决定，如果dp 阅读全文
摘要：
918C - The Monster 思路1： 右键在新窗口打开图片 代码： 思路2： 结论： 证明见codeforces.com/blog/entry/57420 代码： 阅读全文