摘要：
$大意是用数组a里的数字，组成一个序列，使得序列和为n的方案种数$ "传送门" $先考虑dp.$ $但是不能直接用背包转移，因为是序列，要考虑顺序。$ $所以，为了去重，我们令dp[i][j]为凑成i最后用的a[j]的方案数$ $接下来考虑用矩阵加速。$ $设a数组中最大的数是size,那么dp[i 阅读全文
posted @ 2020-04-13 22:24
倾叶子佮
阅读(165)
评论(0)
推荐(0)
摘要：
"传送门" 这题的记录方案，真是，毒瘤........ $很明显的二进制优化多重背包$ $重点是，如何记录方案?$ $用一维的pre数组是不行的!!(不信你去试试，方案之间选的物品会重复)$ $那就用二维的pre[i][j],等于1代表选了i物品，等于0相当于没选$ 最后记得设置成bool类型。 阅读全文
posted @ 2020-04-13 12:53
倾叶子佮
阅读(155)
评论(0)
推荐(0)
摘要：
"传送门门门门门咩咩咩咩咩咩咩咩咩咩咩咩" $这题真是扯谈!!!$ $灰色很高级是吧,但是题目没要你把颜色全部用上去啊!!!$ $黑色或者白色只有一个条件，但灰色需要和所有三种颜色都相邻。这么难搞，那我完全可以用黑或白代替灰色啊!$ 于是，转化为一个黑白染色系统 $如果按照黑白相间染色的话，一定可以 阅读全文
posted @ 2020-04-13 11:18
倾叶子佮
阅读(154)
评论(0)
推荐(0)
摘要：
"传送门" $首先一定要明确一个观点,不然会完全没有思路$ $\bullet$$由于前半段大的更优，后半段小的更优。$ $\bullet$$所以，$Bessie$一定会在前(n/2)轮比拼中打出自己最大的(n/2)张牌。$ $\bullet$$那么，因为出的牌确定了，所以我们把比拼分为前半段和后半段 阅读全文
posted @ 2020-04-13 10:41
倾叶子佮
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号