Fuxey

题意：博主不喜欢写这一栏目 ， 但是鉴于这个题意有点绕....有n个字符串 ， 你的任务是在可以旋转字符串的情况下找到一个拼接字符串使得拼成字符串长度最短的方式 ， 例如aabb 与 bbcc可以拼接成aabbcc ， 并输出在最短前提下的最小字典序字符串；提示：1. 一道dp题 ， 思路并不复杂.2. 题目中有一句: the state of any lock is

朱刘算法 , dp

提示: 1. 看到题目 ， 最短路？ 最小费用流？(博主才做完图论回来做这道题的第一反应) ... 可能你会想到枚举对应关系然后写k个最短路 ，但是可能存在一些点彼此联通 ， 共用一些边 导致独立求最短路的情形是错误的。 我们不妨先将问题弱化一下 ， 如果求这些点(前K个 和 后K个)彼此都联通， 你想到了什么？2.  看完提示1 没有思路说明你和当时博主一样不熟悉一个根据动态规划为原理

斜率优化DP

暴力

分层图背包

DP

数位DP

dp , SRM

NOI2013

AC自动机

FFT

数位DP

提示：1. 这是一个dp题 ， 不要妄想用bfs来写此题 ， 样例都过不了2. dp方程的含义: d [ i ] [ j ] , 用一个大写字母(i+'A') 扩展成长度为j的字典序最小的字符串(不含大写字母)此处请思考些时间 ， 怎么转移状态;3. 下面是我自己的转移方法 ， 与紫书上的不同 ， 紫书上把边拆分成了很多块 ， 但对于初学做这个题的人来说 ， 把边颠

这确实是一道可以被放在训练指南advanced分类里的dp题提示:1. 强烈建议自己尝试去手动找答案 ， 这能帮你理解"车"攻击的特点( 想象一下， 把整个图横向剖分成数行 ， 然后把每一行当成一个列的区间 )2. 我构造的dp方程是基于两点贪心:每一行至多一个车可以构造这样的最优答案 ， 行数越大的车列数也越大 ， 即所有车呈现一个斜向右下的一个形状 ， 可以反证

博主最近一直在积累组合计数方面的经验 ， 这一次是数位dp......感谢Remilia's文章的帮助提示：1. 本题思路是利用数位进行计数 ， 但网上也有容斥原理和AC动归的做法（其实博主一开始也想用容斥原理做的）2. 这种经典的两端点区间的问题 ， 可以分化成两个从0开始的区间的差集3. 状态数组的意义： d[ i ][ j ][ k ][ p ][ q ] 中 ， 处

树形DP ， 左儿子右兄弟表示

树形DP

记忆化搜索

POI , DP

BOI 博弈

NOI2015 ， 网络流 ， dp

动态规划