长沙集训day8

　　　　长沙集训第8天，此处省略1000000！字..............

　　　　t1：

　　　　一个进入了“一刀999级”的dalao，要砸钱通关游戏k次，每次打怪都的花费Ai*x+Bi的代价。x为第几次打这个怪物，一共有n的点和m条边，s个终点。而且你打这个怪C次后他就会躲起来，然后你就无法通关。让你就出他能否打过k次通关，如果能就输出最小花费数，否之输出'-1'。然后我就想到用SPFA，别问我为什么不用费用流（因为我还没学QAQ）。然后每次跑SPFA，跑完一次记录下到达哪一个终点，然后记录下路径，将经过的路径上的怪C--，如果C=0，直接使这个点被访问过，然后继续SPFA就好，期望（50分）但不知道为啥拿了20分。因为还有20分为一条链......

　　　　t2：

　　　　t2日常不会搞，好像是个组合数QAQ

　　　　t3：

　　　　刚开始有n个大新闻，你有3中操作

　　　　（1） 删除第一个大新闻

　　　　（2） 在第一个大新闻前加一个新闻

　　　　（3） 给你一个[l,r]的区间，和一个k，让你求出这个区间内的第k小值。

　　　　30分直接纯暴力，哇，最后就剩30分钟了，直接打暴力，没有时间再去想优化了。最后也就30分

　　　　2个小时第一题20分，半个小时第三题30分.............很伤QAQ

　　　　下午讲了讲树归和区间DP，加深了一下对树归的理解，明白了多叉树转二叉树。当时看学长博客是不是特别理解为什么，只知道代码。

　　　　好像我的博客越来越短（原因博客只记录了我当时的思路并没有正解）

转载于:https://www.cnblogs.com/lcyhaha/p/7340965.html