摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4258 题目大意 给出$n$个球，$m$个篮筐，每个球都可以被放入一些特定的篮筐，每个球都要放，要求球的个数小于等于$1$的篮筐数量最多。 保证有解，输出方案。 \(1\leq T\leq 5,1\leq n\le 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7099 题目大意 给出$n$个坐标轴上的点，$q$次询问从某点出发每次等概率向左或者向右一格求到达某个给出点的期望步数。 保证每个询问点左右都有目标点 \(1\leq n\leq 10^5,1\leq q\leq 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3190 题目大意 $n*m$的网格上有权值，求一条权值和最大的不交回路。 \(1\leq n\leq 100,1\leq m\leq 6\) 解题思路 经典的棋盘形插头$dp$，和模板不同的地方是求最大权值和并且不 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5056 题目大意 $n*m$的网格，求有多少条回路可以铺满整个棋盘。 解题思路 插头$dp$的，写法是按照题解上的写法。 状态用的是括号匹配，然后用了哈希+邻接表（挂表）还有滚动数组优化空间 然后可以看题解学 co 阅读全文