2021年9月16日
做和准备做的一些杂七杂八的题(20210916start)
摘要： 太弱了，刷了几天的模板之后决定稍微加深一点。。 题单来源 luogu P2466 [SDOI2008] Sue 的小球 凭什么这也配紫题？感觉浪费时间刷了一道水题。。f[0/1][L][R]表示已经处理完区间[L,R],现在在最左端or右端的分数最大值。将初始位置看做一个x=x0,y=0,v=0的点 阅读全文
posted @ 2021-09-16 22:48 Newuser233 阅读(33) 评论(0) 推荐(0) 编辑
【差分约束/拓扑+缩点】[SCOI2011]糖果 （差分约束的复习)
摘要： orz orz orz 关于差分约束:用于解决一堆不等式的解。关于一堆不等式的解，要么有无数个要么无解。 eg：X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 阅读全文
posted @ 2021-09-16 21:56 Newuser233 阅读(42) 评论(0) 推荐(0) 编辑