摘要:
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 代码: 阅读全文