摘要：
【题目】F. k-substrings 【题意】给定长度为n的串S，对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} \right \rceil]$，找到满足[奇数长度][严格子串][同时是前缀和后缀]的最长子串。n< 阅读全文
摘要：
【题目】G. Partitions 【题意】n个数$w_i$，每个非空子集S的价值是$W(S)=|S|\sum_{i\in S}w_i$，一种划分方案的价值是所有非空子集的价值和，求所有划分成k个非空子集的方案的价值和。1<=k<=n<=2*10^5，1<=wi<=10^9。 【算法】斯特林数 【题 阅读全文
摘要：
【题意】给定m*n的整数矩阵，求经过所有点至多一次路径的最大数值和。n<=8,m<=100。 【算法】插头DP 【题解】最小表示法确实十分通用，处理简单路径问题只需要状态多加一位表示独立插头的数量0~2（即路径端点），转移的时候多考虑凭空产生独立插头和结尾为独立插头的情况即可。 可以跳格的情况直接转 阅读全文
摘要：
【题意】给定n*m的地板，有一些障碍格，要求用L型的方块不重不漏填满的方案数。L型方块是从一个方格向任意两个相邻方向延伸的方块，不能不延伸。n*m<=100。 【算法】插头DP 【题解】状态0表示无插头，1表示能拐弯的插头，2表示不能拐弯的插头。（有插头，方块就必须必须延伸到该格），考虑转移即可。 阅读全文