摘要: 大模拟,but intersting!因为我在MacOS上写代码,所以确实能看见颜色控制字符如何控制终端颜色,非常的漂亮啊(赞赏)。 总之大约用时2h,最后30min排查bug,没认真读题导致的。写这种大模拟的思路还是解耦模块分别测试。 有时候实在不想做算法题就写下大模拟放松心情,因为确实不用动脑子 阅读全文
posted @ 2024-04-20 22:07 dudujerry 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 小明抽卡,卡池共有n张卡,每张抽到的概率为pi,且每张重复的卡可以兑换成硬币,k个硬币可以兑换任意一张卡(硬币会攒起来在恰好可以兑换所有n张卡的时候一次性兑换)。问小明得到n张卡的期望抽卡次数是多少。(n<=16) 分析: 氪佬小明一看到n<=16就知道要状压dp,思路就是存储每一个状态 阅读全文
posted @ 2024-04-20 16:49 dudujerry 阅读(30) 评论(0) 推荐(0) 编辑