摘要:
数组: c++数组下标都+5会稳。 $50005000$的别开$60006000$。 二分: 实数二分可能因为神马精度问题出现了不满足二分序的情况,要小心。 注意二分完后,不能直接用当前数组里存的值,要pd(ans),值才是正确的。 边集数组: 无向图边的范围要开2倍。 多组数据要清空的有tot,f 阅读全文
摘要:
Description: 1=z怎么办? 考虑一个区间[l,r],如果a[l 1]=z,和最右的x'使f[x',y] =z,那么只用查询l∈[x,x']或者r∈[y',y]的那些区间,这样就变成了二维偏序。 Code: 阅读全文
摘要:
Description: p,进了j位,的系数和。 转移的话可以枚举每个数这一位选了什么,当然就是枚举,当然这样还是很慢。 不妨再用一个dp来转移,设$g[i][S][j]$表示考虑了前i个数,现在的状压态是S,这一位的和是j,初值是$g[0][S][j]=f[i][S][j]$。 那么总时间复杂度 阅读全文
摘要:
Hello cnblog! 阅读全文