摘要:
今天刚刚学习堆和堆排,先手抄了一遍算法书,再自己实现一遍,作为巩固。 update : 早上起床把小根堆写了一遍 = 。 = 1 /* 小根堆 */ 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 void dow 阅读全文
摘要:
这个题自己没有做出来,看的luogu里面dalao们的题解,感触很深。实际上这个题,有贪心的思想,也有DP的思想。 当时看到这个题就想到了贪心,能闪烁就闪烁,但是没想明白在体力不够的时候该做什么。 看了题解之后,知道了如果遇见这种问题,可以同时开两个变量进行尝试,一个一直闪,没体力就恢复体力。另一个 阅读全文