- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1282 多米诺骨牌
多米诺骨牌(DP 递推)别人似乎将这题转化成背包问题解决的，但是不难发现有递推解法：状态转移方程为f(i,j)=min(f(i−1,j),f(i−1，j−a[i−1]+b[i−1])+1)f(i ,j) = min(f(i-1,j),f(i-1，j-a[i-1]+b[i-1])+1)f(i,j)=min(f(i−1,j),f(i−1，j−a[i−1]+b[i−1])+1)iii代表枚举第iii个骨牌，jjj代表上面点数加起来为jjj，因为状态转移时需要枚举完所有骨牌，所以取dp[n+1][...]dp
2021-04-10 00:09:25
188
1
原创 P2163 [SHOI2007]园丁的烦恼 （CDQ 分治）
P2163 [SHOI2007]园丁的烦恼注意x = 0 和 y = 0;题目背景很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下。”园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是一道经典的动态规划题，早在 N 元
2021-03-18 21:15:48
199
1
原创 P3384 【模板】轻重链剖分
树链剖分模板```cpp/* * @Descripttion: P3384 【模板】轻重链剖分 * @Author: Fantasy_421 * @Date: 2021-03-16 19:45:27 * @LastEditTime: 2021-03-16 21:17:14 */#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#inc
2021-03-16 21:35:15
74
原创 网络流建图（SP4063 MPIGS - Sell Pigs）
网络流建图（SP4063 MPIGS - Sell Pigs）这是一道网络流的思维题，主要难点是建图，在这里，我们思考一下卖猪的方式，猪笼里面的(*￣(oo)￣)可以交换数量，问题就转变成如何将前后顾客买猪时，后面的顾客会于之前的顾客产生联系。我们选择建立一个vis数组，vis[k]记录最近访问改猪笼的顾客编号，如果后者也有改猪笼的钥匙，我们将后来的顾客与之前最近顾客相连，如果没有访问过，就直接和猪笼相连，并且维护vis数组。洛谷链接：https://www.luogu.com.cn/problem/S
2020-12-19 17:05:01
226
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人