2021年2月21日
NC20265 着色方案（dp）
摘要： 这题我的第一想法是维护每个颜色的个数，然后记忆化搜索 但是这个有15个，实在维护不了，但是我们可以转化思路看看 其实只需要相临的关系看着，其他前面的无所谓，我们就维护一下每个大小有哪几个就行，额外再维护上一个点的颜色即可，因为需要取一下重，两次不能一个颜色 #include<bits/stdc++. 阅读全文
posted @ 2021-02-21 21:50 朝暮不思 阅读(86) 评论(0) 推荐(0)
NC20272 生日快乐（dfs）
摘要： 这题题目的重要信息就是n很小并且面积要相等 因为每次都要切断，我们每次切割完的蛋糕一定要平分成功，因此我们每次切都要按x/n的倍数切 这个n代表当前这块蛋糕要分为几块，并且切完的两块蛋糕，每个蛋糕要分为几块也是固定的，因为面积要相等。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2021-02-21 15:08 朝暮不思 阅读(46) 评论(0) 推荐(0)