- 博客(2)
- 收藏
- 关注
RSS订阅原创 DARK的锁链
Description无向图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。你的任务是把Dark斩为不连通的两部分。一开始Dark的附加边都处于无敌状态，你只能选择一条主要边切断。一旦你切断了一条主要边，Dark就会进入防御模式，主要边会变为无敌
2017-02-10 17:55:42
298
原创 【NOIP2014】飞扬的小鸟
设 f[i][j]表示在坐标(i,j)点时的最小点击屏幕次数。DP方程为 f[i][j]=min(f[i-1][j-x[i-1]]+1,f[i][j-x[i-1]]+1,f[i-1][j+y[i-1]]);分别表示点击一次，点击多次和下降的情况。实现方案如下： 首先全部赋最大值 然后处理一次点击和连续点击，注意到了上界需要特殊的搞一下 再处理下落的情况 处理完后记得把柱子
2017-02-08 22:09:56
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人