sadnohappy

【JZOJ100019】A

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。

【JZOJ5627】题解

【JZOJ5678】果树

Description树上有m条链，Q次询问，每次问一条路径最少被多少条链覆盖。Solution还是比较套路的题，求出fi,jf_{i,j}fi,j​表示iii点经过2j2^j2j条链到达深度最小的点，先考虑fi,0f_{i,0}fi,0​怎么求，对于一条链，我们在它两个端点处更新fi,0f_{i,0}fi,0​为它们的lcalcalca，然后每个fi,0f_{i,0}fi,0​都可以被它的...