摘要：
动态 dp 动态 \(dp\) 是由猫坤大佬在 WC 2018 提出来的黑科技。 他主要解决得是带修改的 \(dp\) 问题,主要思路是由矩阵乘法来维护 \(dp\) 转移 我们先来看一道模板题 动态dp 这道题，我们先来看不带修改的情况， 转移和状态很容易就能列出来 设 \(f[i][0/1]\) 阅读全文
摘要：
颓柿子 阅读全文
摘要：
题面 太长了，不想粘，就甩个链接吧 Link 题解 这个题就是转移方程的分类讨论麻烦了些，其他的没什么。 首先，我们要利用 Floyd 求出每两个点之间的距离 （n的范围那么小，肯定是Floyed 啦） 我们就要考虑怎么 dp 我们设 \(f[i][j][0/1]\) 表示 处理完前 \(i\) 门 阅读全文
摘要：
Link 题面 题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有 \(n\) 堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子， 在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大 的优势 阅读全文