摘要: Beautiful Sequence 给定一些数(可能相同),将它们随机打乱后构成凹函数,求概率 。Nf[i][j][l][i+1]=f[i+1][l][j][i]$就行了。是不是很妙。 exp2:对于某些状态具有对称性的题,可以考虑把状态的某一维钦定成按顺序转移的维度。这样就好dp了。 c++ i 阅读全文
posted @ 2018-08-14 19:04 pechpo 阅读(244) 评论(0) 推荐(0) 编辑