03 2021 档案

摘要:题目链接 每个格子都是一个未知数,每条边都能列出一个方程 于是得到了一个 2mn×mn 的线性方程组 一开始以为是超定,后来举了个例子,发现是亚定。 发现每个未知数都分别在四个方程中出现,两次系数为1,两次为-1,那我们正负两两相加,这个变量就被消掉了,这就成了一个自由变量。 阅读全文
posted @ 2021-03-14 01:55 溡沭 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目链接 DP方程不难推: 状态设为dp[i][0]和dp[i][1],表示从第一位到这一位以1/0结尾的序列数是多少。 假如当前位是1,那么 $\begin \left{ \begin dp[i][1] &= dp[i-1][0] + dp[i-1][1] + 1 \ dp[i][0] &= dp 阅读全文
posted @ 2021-03-08 16:22 溡沭 阅读(106) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示