线性DP
线性DP
lulutoy
平凡人创造的能量条
展开
-
116. 小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
小欧有 n 张卡牌,第 i 张卡牌的正面写了个数字 ai,背面写了个数字 bi。小欧对于每张卡牌可以选择一面向上,她希望最终向上的数字之和为 3 的倍数。你能告诉小欧有多少方案吗?由于答案过大,请对 10 ^ 9 + 7 取模.接下来的 n 行,每行输入两个正整数 ai 和 bi,代表第 i 张卡牌的正面和背面的数字. 1原创 2024-06-15 08:45:00 · 838 阅读 · 0 评论 -
1599: PIPI的数字游戏(PIPIPOJ)
PIPI有n个数字,每个数字都可以重复选取。他想用这些数字累加出一个目标数m,请问他至少用多少个数字才能凑出m?如果无法凑出,输出-1。对于每一组样例,第一行有两个整数n(1原创 2024-01-26 23:29:33 · 391 阅读 · 0 评论