分析最优策略的性质，状压DP，记录结果避免重复计算优化复杂度 ...
分类：
其他好文 时间：
2020-02-17 16:17:24
阅读次数：
70
problem "ATC arc078F" 题意概要：给定一个 $n$ 点 $m$ 边简单无向图（无自环无重边），边有费用，现切去若干条边，使得从 $1$ 到 $n$ 有且仅有一条简单路径，求最小化花费。 $n\le 15, n 1\le m\le \binom n2$ Solution 看到 $n ...
分类：
其他好文 时间：
2019-08-17 12:30:36
阅读次数：
114
"传送门" 好神的状压dp啊 首先考虑一个性质，删掉之后的图一定是个联通图 并且每个点最多只与保留下来的那条路径上的一个点有边相连 然后设状态：$f[s][t]$代表当前联通块的点的状态为$s$和路径结尾的点$t$ 然后考虑转移，要么拓展一个点作为路径，要么挂一个联通块到当前路径结尾的点上 代码： ...
分类：
其他好文 时间：
2019-04-16 19:05:19
阅读次数：
208
题目传送门 传送门 题目大意 $m$只鼹鼠有$n$个巢穴，$n - 1$条长度为$1$的通道将它们连通且第$i(i > 1)$个巢穴与第$\left\lfloor \frac{i}{2}\right\rfloor$个巢穴连通。第$i$个巢穴在最终时允许$c_i$只醒来的鼹鼠最终停留在这。已知第$i$ ...
分类：
其他好文 时间：
2018-12-28 23:38:59
阅读次数：
313
Drawing Molecules Molecules are built and edited with the draw tool. Left clicking on the black display will allow you to begin your journey into mole ...
数独和dij卡了时间 A - Keyboard CodeForces - 474A Our good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters ar ...
分类：
其他好文 时间：
2018-01-30 19:54:21
阅读次数：
185
It is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch. Marmot brought Mole n ordered piles of worms such that i-th pile co ...
分类：
其他好文 时间：
2017-07-26 22:12:35
阅读次数：
144
Mole decided to live in an abandoned mine. The structure of the mine is represented by a simple connected undirected graph which consists of N vertice ...
分类：
其他好文 时间：
2017-07-17 20:20:28
阅读次数：
299
[bzoj4849][Neerc2016]Mole Tunnels ...
分类：
其他好文 时间：
2017-07-10 22:23:30
阅读次数：
145
【BZOJ4849】[Neerc2016]Mole Tunnels Description 鼹鼠们在底下开凿了n个洞，由n-1条隧道连接，对于任意的i>1，第i个洞都会和第i/2（取下整）个洞间有一条隧道，第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠，第i只鼹鼠住在第pi个洞内，一天 ...
分类：
其他好文 时间：
2017-06-06 16:56:09
阅读次数：
337
