【BZOJ3732】Network
最小生成树+LCA 一开始写了个cdq分治。。。虽然复杂度一样并且还能过。。。 [crayon-5c713d6 … 阅读更多【BZOJ3732】Network
Welcome to XuYike's Weblog
最小生成树+LCA 一开始写了个cdq分治。。。虽然复杂度一样并且还能过。。。 [crayon-5c713d6 … 阅读更多【BZOJ3732】Network
听说这种东西叫三维偏序 很高级的样子 用树套树什么的可做 当然用cdq分治肯定简单一些 [crayon-5c7 … 阅读更多【BZOJ3295】【CQOI2011】动态逆序对
首先这玩意写\(n^2\)的dp不是很难 用\(f[i]\)记录将第\(i\)天的钱全部换成货币所能得到的最大 … 阅读更多【BZOJ1492】【NOI2007】货币兑换