9.26闲话
今天事挺多的。
上午打 jimmy 昨天准备的抽象集百家之短板子赛。傻逼一样,浪费一上午,我还没打 galgame 和车万,血亏。
下午写了写 agc,好像效率挺高的😅😅😅,一道题😅😅😅
然后 jimmy 就过来把我们作息从高三作息改成高二作息了,还让我们去跑那个傻逼跑操😓😓😓,真几把搞不懂他他妈怎么想的😥😥😥。也行其实,跑操也就把补觉的时间从早上改到上午了,打不了跑一天操睡一上午呗,又健全身体又补了觉,一举两得🥰🥰🥰,明天模拟赛也可以名正言顺的摆喽!
晚上被隔壁四十八中的低音炮给干耳朵龙了。本来放的好好的歌传到我们这就有一种震感,然后我们就都跑出机房逃难去了。好像逃难过程中潘队的东西还给震掉了😅😅😅。然后又唱快板啥的,反正挺逆天。
查询高三学生精神状态。
发现新妹红厨
今天懒得找闲话素材,但是这真的就是送上门的闲话素材/qd
好像潘队也开始写闲话了,感觉写闲话确实很舒服,能尽情的表达自己的想法,分享乐趣。挺好的。
今天发现恋恋的帽子上出现了虫子尸体,恋恋好强😍😍😍
我草在我放图的时候四十八中又在搞低音炮
推歌:物凄いスペースシャトルでこいしが物凄いうた -ななひら
说实话我在入坑车万之前对 nanahira 的了解不是特别多/qd
好像入了也了解的不多/qd
AGC013E
我们用组合意义把题目转化一下。我们现在要计算的其实是有 \(n\) 个盒子,放置一些隔板,并且两个隔板之间的这些盒子中放两个互不相同的球(可放在同一个盒子)的方案数,其中有一些地方不能插板。这样就方便 dp 了。
我们设 \(f_{i, j}\) 为第 \(i\) 个盒子到它前面第一个隔板,这些盒子中放了 \(j\) 个球的方案数。转移我们分情况讨论:
当是普通的空隙时,我们枚举当前放不放球以及放不放板可以得到下面的转移方程:
而是有限制的空隙时:
这时我们发现这个式子可以进行一个线性递推,矩阵快速幂即可。
时间复杂度 \(O(m\log n\times 3^3)\)。
图图: