- 博客(1)
- 收藏
- 关注
原创 poj1197 IOI2002 Depot的公式解法
在网上找了半天也没找到一个Depot很优秀的解法,而我无意间发现了它的公式! 很可怕;我又想了挺长时间想到了它的证明: 定义一个young Tableau的删除: 删除只限定对钩子长为0的元素: 让该元素离开young Tableau并在下一行中从右至左查找第一个比它小的元素,替换该元素,并在下一行对 查找到的元素重复上述操作,直到最后一行 例: 3
2014-12-28 20:21:43 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人