题面： 传送门 给定一个四联通棋盘图，每个格子有权值，求一条总权值最大的回路 思路： 棋盘？ 回路？ n,m<=10？ 当然是插头dp啦~\(≧▽≦)/~ 然后发现这道题并不是哈密顿回路了......需要考虑一下终止条件的不同，对比URAL1519 诚然，回路问题中依然可以用括号表示法来压缩状态，但 ...
分类：
其他好文 时间：
2018-03-23 12:59:55
阅读次数：
160
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2018-03-12 18:41:31
阅读次数：
215
题解：Floyd应用 d[i][j]两点最短路 c[i][j]两点最短路条数 转移 若d[i][k]+d[k][j]<d[i][j]则c[i][j]=c[i][k]*c[k][j] 若d[i][k]+d[k][j]==d[i][j]则c[i][j]+=c[i][k]*c[k][j]; 统计答案时当d ...
分类：
其他好文 时间：
2018-02-26 23:18:25
阅读次数：
202
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2018-02-23 20:47:16
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 dp[i] 表示 第i天卖完的最大收益 朴素的dp： 枚举从哪一天买来的在第i天卖掉,或者是不操作 dp[i]=max(dp[i-1],X[j]*A[i]+Y[j]*B[i]) 其中X[j]表示 ...
分类：
其他好文 时间：
2018-02-19 00:00:43
阅读次数：
251
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 （题目描述太长了不粘贴了……） ……………………………………………………… 我 是自己做的 抄开心 的 …………………………………………………………… 所以……emm，简单的dp就是： f(i) ...
分类：
其他好文 时间：
2018-02-06 21:37:39
阅读次数：
140
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们 ...
分类：
其他好文 时间：
2018-01-21 13:50:22
阅读次数：
177
题目 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数 ...
分类：
其他好文 时间：
2018-01-20 18:56:29
阅读次数：
190
1491: [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相 ...
分类：
其他好文 时间：
2018-01-03 00:48:23
阅读次数：
190
