$\mathfrak{mrclr}$

摘要： cf传送门 vjudge传送门 首先，人人都能想到一个很显然的dp做法：令$dp[i][j]$表示前$i$个数分成$j$段的最大划分价值，于是有$dp[i][j] = max {dp[i-1][j], dp[i-1][j-1] } + a[i]*j$. 但这样$O(n2)$妥妥的不能优化，没了。 然 阅读全文

摘要： hdu传送门 vjudge传送门 好久没有做博弈论的题了，所以比赛的时候遇到这题基本上就是没思路。 这题跟nim游戏以及sg函数等博弈论知识没什么关系，但是用到了博弈论的一个经典思路：镜像操作。 当玩家一拿完后，必然断环成链，而如果玩家二再把这条链分成完全相同的两部分，那么只要完全仿照玩家一的做法， 阅读全文