- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CodeForces 711C.Coloring Trees【DP】
题目链接http://codeforces.com/problemset/problem/711/C思路设dp[i][x][l]代表涂完前i棵树，美丽值为x，最后一棵树的颜色为l的最小代价。 那么 for each 1<=c<=m 若第i棵树没颜色 dp[i][x+1][c]=min(dp[i][x+1][c],dp[i-1][x][l]+p[i][c]) , if c!=l d
2016-08-30 01:03:50
1087
原创 UVALive 7392 Bundles of Joy【bitset】【类树形DP】【杂题】
sourcehttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=710&page=show_problem&problem=5414Regionals 2015 :: North America - Rocky Mountain思路就是说去买蛋糕，有几个套餐，套餐间互不相交，问你最
2016-08-07 21:16:56
511
3
原创 UVALive 7272 Promotions【拓扑排序】【bitset】
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5324思路大意就是说，给你一张拓扑图，表示员工间的优劣，然后给你a,b，问能升职人数分别为a,b时，一定能升职的人有几个，还有升职人数为b时，不可能升职的人数有几个。那么只用求出每个点的
2016-08-06 22:39:59
631
原创 40th Asia Region, Tehran Site, Problem I: Cafebazaar【最大费用可行流】
题目大意就是有n个人，m个app，有几个人是关键人，必须得开发app，有几个app是关键app，必须得被开发。 然后每个人仅可以开发指定的几个app，分别可获得不同的钱 每个人仅可开发一个app，一个app仅可有一个人开发。 问你，在关键人和关键app能不能满足，能的话，最大钱是多少。思路以样例为例：2 41 11 32 1 8 2 103 2 2 3 10 4 50建立网络流如上，
2016-08-05 19:47:57
926
空空如也
VS 调试时怎么看二维动态数组
2016-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人