摘要：
带花树学不会，不玩了。咕掉。 # 随机化 来学随机化吧。。。 实际上在随机数据上表现甚至优于带花树，不过他为什么要随机而且为什么随机就能搞我也不知道。 就背一个板子就好了。 点击查看代码 ``` #include typedef long long LL; using namespace std; 阅读全文
posted @ 2023-09-03 22:11
daduoli
阅读(56)
评论(0)
推荐(0)
摘要：
[想看原文可以看这个](https://www.luogu.com.cn/blog/53769/shu-shang-lian-tong-kuai-dp-su-ji "想看原文可以看这个") 对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。 往往我们四种解决方法： - 直接暴力数 阅读全文
posted @ 2023-09-03 20:07
daduoli
阅读(48)
评论(0)
推荐(0)
摘要：
给若干个盒子，每个盒子里面有若干个 **本质不同** 的小球，你要从这些盒子中选取小球，问有多少种选取方案使得任意两个相邻的小球不来自于同一个盒子里面（注：全部小球都要选完） 设 $f_{i,j}$ 为选了 $i$ 个数有 $j$ 个位置是不合法的（就是说相邻的小球相同的位置数） 设 $a_x$ 表 阅读全文
posted @ 2023-09-03 08:15
daduoli
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号