摘要：第一次见到这样状压的dp，写一篇博客。 朴素做法是区间dp dpij i表示的是位置，j表示的是当前情况分了j块的最大值。每次一个状态i枚举j块，再枚举0-i来取j最大。 dpij = max(dpij,dpzi-1+(sumi-sumz)%p) #include <bits/stdc++.h> u 阅读全文

摘要：ap： 初始化inf与INF: 1 多组输入：2 输出格式问题：1 板子正确性：1 1e9长度10：1 int-ll：1 檢查：1 數據範圍：1 函数传递TLE：1 st： 加速IO：1 阅读全文

摘要：题目链接：https://codeforces.com/gym/101002/attachments i题 题意：n2e5. 给你n个点，n-1条边建立一个无向图或者是树，边的权值都为1。现在让你求从1到n每个点u到一个点v的距离累加和。u与v满足：1. u|v的关系 2.v在1-n之间。 样例： 阅读全文