摘要：##题面 这里 ##思路 果然ATcoder上的都是代码难度小的思维题啊。 这题是一道奇妙的树形背包dp。首先可以考虑容斥，枚举每一条边是否有颜色，有颜色的点构成若干连通块，然后块内点就可以自由配对。易知n为奇数时方案数$p[n]=0$，偶数时$p[n]=(n-1)(n-3)…3*1$。但这样复杂度 阅读全文

摘要：#CF568E Longest Increasing Subsequence 一道浪费了我一整个晚自习+半个上午的题，不写篇博客简直对不起自己。 其实想清楚思路后实现很简单，还是代码能力太差——写出了n个bug。 • 每个数只能使用一次实际上是个废话。因为在严格的LIS中，同一个数最多只会出现一次 阅读全文