09 2023 档案
摘要：分析 排列组合题目，但是 dp 做法。 存储当前列的高度 \(h_{~i}\)，这里反着存，更好转移。 定义状态 \(f_{~i,~k}\) 为在前 \(i\) 列放置 \(k\) 个车的方法数。初始状态 \(f_{~i,~0} = 1\)。 分析状态转移方程： 当前列不放置车时：方法数为 \(f_
阅读全文
摘要：分析 一道显然的最短路，用 dijkstra 算法。 计算最短路的同时，保存最短路个数，如果与当前最短路相同，最短路个数相加，否则到这个节点的最短路个数为上一个节点的最短路个数。 Accepted Code #include <bits/stdc++.h> using namespace std;
阅读全文
摘要：Luogu原题链接 爆搜的思路不难想到，就是将翻折的操作进行模拟，再将翻折后的数组进行 dfs 然后重复该操作。 但是处理翻折操作十分复杂，中间的细节很多。 首先纸条可以翻转，大部分人都看到了，所以在爆搜中加入了翻转的操作，但只需要在判定时反向的也判一次就行了，至于正确性你们可以自行思考。 纸条的翻
阅读全文
