摘要：
SOL: 1.我们发现如果进行k次操作，最后结果为v，那么代价=2*k-bitcount（v） 2.我们发现ans=2* 概率和 - bitcount（所有操作的数）的期望 3.所有操作的顺序互相无关。 那么我们按位操作，从低向高DP。 同一位上分治NTT，不同位上DP+NTT转移。 阅读全文
摘要：
Description Description 地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话，我就可以获得该格子的收益。利益最大化是作为商人的基本准则，但这是计算机的任务，拜托您了。 Input 第一行两个数 n,m(n,m ≤ 20)，表示矩形的长和 阅读全文
摘要：
Description Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,...,2 ∗ n。请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n 阅读全文