首页 > TAG信息列表 > ptz22w
ptz22w 部分题解
Day 1. Kyoto U Contest 2 F. Flatland Currency 考虑整个问题其实就是要背包，特殊性质是每个物品的权值 \(\leq 4\)。 先把相同权值的合并，然后每一类是一个凸函数，于是可以逐个卷积合并，复杂度是 \(\mathcal O(n\log n)\)。 题解做法是如果按照模 \(12\) 分类，则每一个都是凸函数，枚举ptz22w 部分题解
Day 1. Kyoto U Contest 2 F. Flatland Currency 考虑整个问题其实就是要背包，特殊性质是每个物品的权值 \(\leq 4\)。 先把相同权值的合并，然后每一类是一个凸函数，于是可以逐个卷积合并，复杂度是 \(\mathcal O(n\log n)\)。 题解做法是如果按照模 \(12\) 分类，则每一个都是凸函数，枚举