- 博客(2)
- 收藏
- 关注
RSS订阅原创 noip2017普及组跳房子 （jump.cpp）
这个题目的主要思路就是二分答案找g值最小值对于每种g值我们都计算一遍是否能够获得k分在计算时采用dp dp的主要思路为在当前的g值下对于当前块dp[i] 为从起点跳到第i个块最多收益 显然转移方程 记所有能跳到i块的块为q[j] 则dp[i]=max(q[j])+第i块的权值如果只用普通dp则时间复杂度为 O（n^2）所以必须要用单调队列来使复杂度降为 O（n）则总复杂度为O（n*log（S总））...
2018-06-30 14:26:44
1332
原创 NOIP2017提高组宝藏 （teasure.cpp）
这题主要用状态压缩dp搜索每种方案找到最优值```#include <bits/stdc++.h>#define INF 0x7fffffffusing namespace std;int n,m,G[15][15],dp[1<<13],dis[15],ans=INF;//G为临接矩阵，dp为每种状态时的最小花费 dis[j]为当前方案时第j块的深度 ans...
2018-06-30 14:22:05
482
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人