- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1491集合位置
题目链接https://www.luogu.org/problemnew/show/P1491就是求第一个点到第n个点的次短路第一次spfa用前驱记录最短路第二次spfa删去最短路中的一条边记录前驱开一个pre数组，在每次松弛操作时，如果d[i]被更新就pre[i]=j;表示当前到第i个点的最短路中，j是i的前驱节点主函数中，从第n个点开始，即i=n，不断地进行找前驱i=pre[i] 直到pre[...
2018-04-25 08:59:43
490
原创 花匠
这是noip的一道动态规划题目，这里分享两种做法1.贪心根据题意，要满足的条件是任意三个连续的数中中间的数是最大或最小的，我的想法是枚举出所有单调性改变的地方，从这里选数对于递增序列，我们要选的数要比当前的小，所以我们让现在这个数尽量大，下面这个数可选择的方式越多(语文不好，，顺便吐槽一下月考语文答题卡竟让没过，，)，递减序列同理对于第一盆花，如果我们不选，第二盆花就成了第一盆，花的总数减少了，所...
2018-04-14 11:42:49
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人