摘要：
开始时设的是第一、二行前i,j列有k种的方法数，但是，这根本转移不了--！难点在于1，2行的讨论啊。。。设f[i][j][0]为前i列分成j个部分，且第i列的两个为同一部分的方法数.f[i][j][1]为前i列分成j个部分，且第i列的两个为不同部分的方法数。于是，很容易就会转到递推方程 了。f[i+... 阅读全文
摘要：
维护两个优先队列即可。要注意，当出现蛋糕的位置刚好在狗的位置时，存在右边。注意输出大小写。。。#include #include #include using namespace std;struct RP{ int pos; bool operator t.pos) return true; r... 阅读全文