随笔分类 - 动态规划 & 递推
摘要：切了一道简单的数位DP，终于有些没白做题的感觉了...
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：竟然水过了一道SDOI！（虽然就是很水...）
阅读全文
摘要：给定一棵$n$个点的树和$K$，边权为$1$。对于每个点$x$，求$S(x)=\sum_{i=1}^ndis(x,i)^K$。
$n\leq50000,\ k\leq150$。
阅读全文
摘要：菜爆了啊QAQ
阅读全文
摘要：好遗憾的一场...
阅读全文
摘要：给定长为$n$的序列$A_i$和$q$次操作$(x,y)$。对于每次操作$(x,y)$，可以选择交换$A_x,A_y$两个数，也可以选择不进行操作。求所有$2^q$种情况中，逆序对个数之和。
$n,q\leq3000$。
阅读全文
摘要：给定$n*m$的网格，有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。
$n,m\leq 3000$。
阅读全文
摘要：无摘要..
阅读全文
摘要：给出$1\sim n$的一个排列的一个最长上升子序列，求原排列可能的种类数。
$n\leq 15$。
阅读全文
摘要：给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为$m$时最大价值。
阅读全文
摘要：无摘要*7
阅读全文
摘要：无摘要*6
阅读全文
摘要：无摘要*3
阅读全文
摘要：无摘要*2
阅读全文
摘要：北京八十中集训 Day7 yjqaa
阅读全文
摘要：
感觉插头DP还行啊
阅读全文
感觉插头DP还行啊
阅读全文
摘要：给定$n,m,c$。$Q$次询问，每次询问给定$2*c$的模板串，求它在多少个$n*m$的棋盘中出现过。棋盘的每个格子有三种状态。
$n\leq 100,m\leq 12,c\leq 6,Q\leq 5$。
阅读全文
浙公网安备 33010602011771号