当前位置: 首页 > news >正文

泉州网站建设网站wordpress相关文章插件

泉州网站建设网站,wordpress相关文章插件,制作网页的收获,网上国网app官方下载Minimum grid 题意#xff1a; 一个n * n的矩阵#xff0c;有m个位置需要填数#xff0c;填的数的范围是0k1e6,需要满足第i行的最大值是b#xff0c;第j列的最大值是ci#xff0c;求一个满足条件的最小代价 n2e3,m8e5,k1e6 题解#xff1a; 如果…Minimum grid 题意 一个n * n的矩阵有m个位置需要填数填的数的范围是0k1e6,需要满足第i行的最大值是b第j列的最大值是ci求一个满足条件的最小代价 n2e3,m8e5,k1e6 题解 如果直接填我们需要满足每行每列的最大值第i行最大值是a第j行最大值是b我们需要第i行单独有一个格子权值是a第j行单独有一个格子的权值是b这样代价是ab但是如果第i行和第j行的最大值都是a我们可以直接在(i,j)这个格子上放a这样即满足条件且代价降低(用一个a干了两个a的事) 如果现在第1行第2行第3行第3列第4列的最大值都是a那么才怎么分配呢我们把行放一侧列放一侧这不就是二分图吗跑最大匹配即可,最大匹配就省下的a的数量。也就是当前值对应的行数当前值对应的列数-最大匹配值 * 当前值 当然前提是这几个位置都允许填 我们可以直接枚举最大值K跑多次二分图然后计算每次贡献得到答案 不过每种权值互相不影响可以建立多个二分图一次跑完 代码 #includebits/stdc.h #define debug(a,b) printf(%s %d\n,a,b); typedef long long ll; using namespace std; //Fe~Jozky const ll INF_ll1e18; const int INF_int0x3f3f3f3f; inline ll read(){ll s0,w1ll;char chgetchar();while(ch0||ch9){if(ch-)w-1ll;chgetchar();}while(ch0ch9) ss*10ll((ch-0)*1ll),chgetchar();//s(s3)(s1)(ch^48);return s*w; } const int maxn3e39; int a[maxn],b[maxn]; vectorintg[maxn]; int match[maxn]; bool vis[maxn]; ll ans; int n,m,k; bool dfs(int x){for(int v:g[x]){if(vis[v])continue;vis[v]1;if(!match[v]||dfs(match[v])){match[v]x;return 1;}}return 0; } int main() {cinnmk;for(int i1;in;i)cina[i];for(int j1;jn;j)cinb[j];while(m--){int x,y;cinxy;if(a[x]b[y])//如果该行最大值等于列最大值 g[x].push_back(y);}for(int i1;in;i){memset(vis,0,sizeof(vis));dfs(i);}for(int i1;in;i)//没有优化的结果 ansa[i]b[i];for(int i1;in;i)if(match[i])ans-b[i];//可以省掉b[i] coutans; }
http://www.sadfv.cn/news/339618/

相关文章:

  • 网站开发seo呼市企业网站制作
  • 网站建设pc指什么柳州市住房和城乡建设局网站首页
  • 公司网站怎么做备案信息鹤壁专业做网站多少钱
  • 软件定制网站建设网站建设具备哪些技术人员
  • 海口建设网站建设wordpress更换主题时
  • 广州网站建设知名乐云seo大型的PC网站适合vue做吗
  • 教育教研网站建设的意义北京朝阳区地图高清版大图
  • 像网站的ppt怎么做wordpress 后台密码错误
  • 宜宾住房与城乡建设部网站福州市网站建设有限公司
  • 网站 建设 毕业设计 要求seo的主要工作是什么
  • 天津专业做网站的公司有哪些wordpress轮播图代码
  • 做网站运营江西省城乡住房建设部网站
  • 网页制作背景图洛阳seo培训
  • 财政网站 建设方案个人网站还用备案吗
  • 椒江哪里可以做公司网站图片模板制作app
  • 网站开发的平台有什么做网站好用的软件
  • 网站制作建站程序营销型网站的建设重点是什么
  • 知名网站建设制作沈阳建站模板源码
  • 专业电商网站建设龙岩kk人才网招聘
  • 新郑龙湖网站建设怎样备份wordpress
  • 产品展示型网站赏析东莞市建设网站
  • 围上如何做快递查单网站北京海淀区网站建设
  • php网站建设程序wordpress 网银
  • 网站备案用的幕布办公室设计图平面布置图
  • 广州网络设计南昌seo全网营销
  • 企业建网站的工作国外优秀的网站
  • 绝缘子网站建设栅格系统做的网站
  • 网站建设年费网站 打赏功能
  • 电子类 购物网站odoo 网站页面怎么做
  • 郑州做网站熊掌号梅州建站费用多少