摘要：1092 采药：由于没有限制开始时间和结束时间，01背包就好了 1095 开心的金明：01背包，无fuck说 1104 摆花：f[i][j]表示摆了i种花,第i种花摆了j种的方案数，乱转移0.0（感觉可以一维做？） 1124 方格取数：保证一个数取1次即可，f[i][j][k][l]表示第一个点走到 阅读全文

摘要：emmmm博客很多都烂尾了。。。但是没空写。。先写一下正在学的东西好了 概率DP这东西每次考到都不会。。听题解也是一脸懵逼。。所以决定学习一下这个东东。。毕竟NOIP考过。。。比什么平衡树实在多了QAQ 有时间再去复习一下平衡树和KMP，AC自动机什么的，都忘光了。。 概率DP这东东。。我也不好说啥 阅读全文