摘要：
题目 luogu3948 输入输出样例 输入 #1复制 3 2 4 0 2 A 1 3 5 Q 2 3 5 1 3 2 3 1 1 2 2 3 3 输出 #1复制 1 2 1 1 1 0 输入 #1复制 3 2 4 0 2 A 1 3 5 Q 2 3 5 1 3 2 3 1 1 2 2 3 3 输出 阅读全文
摘要：
题目 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，..... 阅读全文
摘要：
题目 bzoj5070 分析 相当于一个模板题最小费用最大流，点权是费用，流量为1限制只能一个人走 考虑拆点，拆为入点与出点，建一个源点连起点，建一个汇点连终点 流量等于N就输出费用，小于N输出-1 题解： 代码 1 /*************************** 2 User:Mandy 阅读全文
摘要：
题目 分析 part 1 关于这道题，我一直以为切下来的DNA片段可以存起来，可以备用（那这还怎么DP？！）。 我一直以为insert的必须来自原料串 于是这道题好难好难（……） 后来教练告诉我不能存起来 后来教练告诉我insert的不来自原料串 笑容逐渐凝固 我真傻，真的 part 2 这道题最大 阅读全文
摘要：
题目 分析 part 1 思维难度挺大的一道题，建议先看看这篇blog及2005国家集训队ysy的解题报告（解题报告的链接在这篇blog里）： [WC2005]友好的生物 还有2006陈启峰的论文：一张一弛，解题之道 part 2 先由简，不考虑a[k]，那么这样直接求怎么求呢？ 直接枚举O（n2k 阅读全文