摘要：
题目 "P2605 [ZJOI2010]基站选址" 简化题目：1~n个村庄，每个村庄有范围，要求范围内有村庄被选（不超过$k$个），否则被罚款，选村庄有一定花费，求最小总花费 做法 朴素 $dp_{i,j}$第$j$个被选的村庄为$i$的最小花费：$dp_{i,k}=min\{dp_{j,k 1}+ 阅读全文
摘要：
题目 "UVA10791" 做法 分解一下：$n=p_1^{k_1}p_2^{k_2}...p_n^{k_n}$，易证$a+b using namespace std; typedef long long LL; LL kase; inline void Solve(LL n){ LL ans(0) 阅读全文
摘要：
题目 "P3825 [NOI2017]游戏" 做法 $x$地图外的地图好做，模型：$(x,y)$必须同时选$x \rightarrow y,y^\prime \rightarrow x^\prime$ 难点在处理$x$地图上，三进制枚举车，状压一下也能做，理论时间复杂度$O(3^d 4m)$，卡不满 阅读全文