摘要：
题目传送门 一、解题思路 状态表示： f[i][j] 表示 从前i种货币中选，且总价值恰好为j的所有选法集合的方案数。 那么f[n][m]就表示表示 从前n种货币中选，且总价值恰好为m的所有选法集合的方案数，即为答案。 集合划分： 按照第i种货币可以选 0个,1个，2个，3个，，，，k个划分集合 f 阅读全文
posted @ 2022-04-27 17:18
糖豆爸爸
阅读(156)
评论(0)
推荐(0)
摘要：
##$POJ$ $2777$ $Count$ $Color$ 一、题目大意 题意：有$L$块连续的板子，每块板子最多染一种颜色，有$T$种($<=30$)颜色，刚开始将所有板子染成颜色$1$，$O$次操作（包括将$[a,b]$染成颜色$k$，和询问$[a,b]$的不同颜色数），输出每次询问的值。 二 阅读全文
posted @ 2022-04-27 15:17
糖豆爸爸
阅读(44)
评论(0)
推荐(0)
摘要：
题目传送门 讲解视频 一、题目大意 给一棵树，原来每个叶子节点上都有苹果，然后有$2$种操作，一是问以$x$为根节点的子树有多少苹果，二是更改某点的苹果数量。 二、解题思路 做法就是用$dfs$序把树形结构转化成线性结构也就是区间，然后用线段树维护。 先要求出每个点的$in$和$out$值，然后就给 阅读全文
posted @ 2022-04-27 11:31
糖豆爸爸
阅读(67)
评论(0)
推荐(1)
浙公网安备 33010602011771号