2023.4.4 闲话

铃芽之旅

于 你的生命之中
红与蓝的线缠绕交错
在 心间划上最后一笔
勾勒出你的脉络
那 随风飘荡的声音从不曾被吹散片刻
是藏在心中的话想对你说却还没能说
人生啊 短暂如花
微风啊 拂过脸颊
星光啊 照谁的家
我们是 宇宙一刹
别再问 别再问 这样的我 为什么哭着
眼泪替我诉说
意义是你 意义是我
意义总是 难以追寻的
是我们相遇过 谁奋力呐喊着
却吼不破命运的壳
只能是你 只能由你
触碰双手轻轻唤醒我
沉睡千年的心搏
意义是你 意义是我
意义是否 最终跨越呢
相隔时空的你我
是愚昧又如何 是丑恶又如何是望着前方正确的因果
是想与你携手走过
如今我已想不起
曾经珍惜的回忆
却似有万千言语
深深埋葬在我心底
或许就这样吧 或许就这样了还有什么遗憾的
我已交付所有的自己
或许就这样吧 或许就这样了
多么想让你听见
这颗破碎又顽强的心
只想靠近你
别再问 别再问 这样的我 为什么哭着眼泪替我诉说
意义是你 意义是我
意义总是 难以追寻的
是我们相遇过 谁奋力呐喊着
却吼不破命运的壳
只能是你只能由你
触碰双手轻轻唤醒我
沉睡千年的心搏
意义是你 意义是我
意义是否 最终跨越呢
相隔时空的你我
是愚昧又如何 是丑恶又如何
是望着前方 正确的因果
是想与你携手走过

你说得对 .

有 \(p\) 个奇形怪状的骨牌，要密铺到 \(2\times n\) 格子里，计数 .

一种通用思路：\(dp_{i,d}\) 表示第一行铺 \(1\dots i\) 格，第二行铺 \(1\dots i+d\) 格，这样显然是密铺 . 如果一种骨牌只占用一行需要特殊处理以免算重 .

我感觉这么铺的话 \(d\) 只会有 \(\Theta(p)\) 种有效取值，那么直接递推就是 \(\Theta(np)\) 的时空复杂度 .

显然是可以矩阵快速幂优化，好像就是超大常数 \(\Theta(p^3\log n)\) .