竞赛
发布于 2017-08-29
[vijos1428]贪婪格尔曼-动态规划
刚拿到时直接写挂了 状态要当成背包来处理 不难发现想听的狗叫声最大才50 dp[i][j]表示大狗i次小狗j次的最小花费 看大小格 …
发布于 2017-08-20
[NOIP-2014-D1T2]联合权值-这是这年最难的题?
对于一根链上的联合权值,是个傻子都会 对于每一个点,他的子点互为联合权值 然后前缀和就行 注意a b和b a是不一样的,乘二就行