动态规划-01背包
Zbr162
滑天下之大稽
展开
-
凑硬币
题目名称:凑硬币题目名称: 凑硬币题目名称:凑硬币 题目描述 jyb 想给他的女朋友买一块很贵的巧克力,jyb 有 n个硬币,第 i 个硬币的价 值为 ci 元,巧克力的价格为 k。jyb 想用一些硬币凑出恰好 k元为他的女朋友买 一块巧克力。 看着他的硬币,他想到了一个问题,假设他不给女朋友巧克力,而是给她 k 元的硬币,她用这恰好 k元的硬币可以凑出哪些价值呢?他想不出来,于是请 你帮他...原创 2019-03-17 17:00:49 · 507 阅读 · 0 评论 -
P1446 [HNOI2008]Cards [Burnside引理]
CardsCardsCards Description\mathcal{Description}Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小...原创 2019-06-30 21:38:37 · 146 阅读 · 0 评论