最近我得把网络流这一块搞一搞。
最大权闭合子图问题,胡乱搞搞就行了。
代码:
裸的LIS。
dp水题,方程秒出了= =
方程:
f[i]=max{f[j]} (1<=j<i&&r[j]<l[i])
不过是\(O(n^2)\)的,好虚啊,但它应该满足决策单调性。
直接贴代码:
水题,树状数组差分一下就秒了,但显然跑的死慢= =,352ms是什么鬼。
先粘上一道水题的题解撑撑门面。
这简直太水了,二分一下上楼的次数,没啥好说的,直接上代码。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com