水门

摘要： 题目链接昨天晚上没有做出来，刚看题目的时候还把题意理解错了，当时想着以什么样的顺序倒，想着就饶进去了，也被题目下面的示例分析给误导了。题意：有1-n种化学药剂 总共有m对试剂能反应，按不同的次序将1-n种试剂滴入试管，如果正在滴入的试剂能与已经滴入的试剂反应，那么危险数*2，否则维持不变。问最后最大... 阅读全文

摘要： 题目链接这道题也是想了好长时间了， 一直没有写出来，想过一下思路，都wa了，看了题解以后才明白的。题意：给定N个柱子,现在要在这N个柱子之间摇摆,直至到达最右端的那一个柱子,问最少要摇摆多少次. 摇摆的时机是在开始的时候或者是从某一点摇摆到某个对称的点时,保证所有的柱子的高度不低于出发点的高度.分析... 阅读全文