Mirasycle 的博客

摘要： UOJ424. count 對于區間最大值位置本質不同的序列計數，可以直接轉化為笛卡爾樹計數。 考慮如何判定合法的笛卡爾樹，左子樹的值需要 \(<\) 根，右子樹需要 $\le $ 根。上述約束需要滿足左子樹深度 \(\le m\)，笛卡爾樹是二叉樹，可以轉化為括號序列計數。 首先 \(n<m\) 閱讀全文

摘要： CF2062C Cirno and Operations 由于差分的特性，所以要么反翻轉一次，要么不翻轉。翻轉更多次效果是等效的。 翻轉一次就等價于最后差分出來的取相反數。于是直接暴力模擬即可。 QOJ9980. Boolean Function Reconstruction 有解的充要條件是對于 閱讀全文