摘要：
二分答案，贪心判断，洛谷上要开long long cpp include include using namespace std; const int N=50005; int n,m,a[N],b[N]; int read() { int r=0,f=1; char p=getchar(); wh 阅读全文
posted @ 2018-09-01 19:52
lokiii
阅读(155)
评论(0)
推荐(0)
摘要：
挺好的区间dp，状态设计很好玩 一开始按套路设f[i][j],g[i][j]为吃完(i,j)区间站在i/j的最小腐败值，后来发现这样并不能保证最优 实际上是设f[i][j],g[i][j]为从i开始吃j个，站在这段区间的左/右端点的 最小所有草增加的腐败值 ，因为这些腐败之最后也是要算进去的，所以直 阅读全文
posted @ 2018-09-01 18:50
lokiii
阅读(160)
评论(0)
推荐(0)
摘要：
和bzoj同名题不一样！ 起点和水点向花费一个荷花能到的第一个点连一条边权为1的有向边，然后跑计数spfa即可 阅读全文
posted @ 2018-09-01 17:33
lokiii
阅读(169)
评论(0)
推荐(0)
摘要：
直接bfs，在过程中更新方案数即可 cpp include include include using namespace std; const int N=55,inf=1e9,dx[]={1,1, 1, 1,2,2, 2, 2},dy[]={2, 2,2, 2,1, 1,1, 1}; int n 阅读全文
posted @ 2018-09-01 15:57
lokiii
阅读(139)
评论(0)
推荐(0)
摘要：
设f[i]为i为牡牛的方案数，f[0]=1,s为f的前缀和，f[i]=s[max(i k 1,0)] cpp include include using namespace std; const int N=100005,mod=5000011; int n,m,f[N],s[N]; int mai 阅读全文
posted @ 2018-09-01 14:33
lokiii
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号