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