摘要：
"题面" 题解 威佐夫博弈 代码 阅读全文
posted @ 2018-10-19 21:41
xgzc
阅读(519)
评论(0)
推荐(0)
摘要：
"题面" 题解 树形背包板子题。 设$f[i][j]$表示在以$x$为根的子树选$j$门课（包括$x$）能够获得的最高学分，用分组背包转移即可。 代码 cpp include include define RG register inline int read() { int data = 0, w 阅读全文
posted @ 2018-10-19 17:14
xgzc
阅读(403)
评论(0)
推荐(0)
摘要：
"题面" 题解 我们可以尝试寻找临界值。枚举，那么令$\frac{A}{a_i}+\frac{B}{b_i}=\frac{A}{a_j}+\frac{B}{b_j}$，如果这对$A,B$在$i,j$取到最值，那么$i,j$有用。 将每个型号看成平面上的点$(\frac1{a_i},\frac1{b_ 阅读全文
posted @ 2018-10-19 16:15
xgzc
阅读(270)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-19 13:00
xgzc
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号