动态规划
CSU_WJJJ
这个作者很懒,什么都没留下…
展开
-
CF1353E K-periodic Garland(贪心/dp)
Question有n盏灯,0代表暗,1代表亮,相邻两个1之间为周期k,求出最少的改变次数SolutionFirst贪心方法详见博客https://blog.csdn.net/cheng__yu_/article/details/106145027#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#i原创 2020-06-11 11:22:00 · 171 阅读 · 0 评论 -
CF1340B Nastya and Scoreboard(暴搜剪枝/dp)
Question一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1SolutionFirst暴力搜索+剪枝(貌似中间用了一些记忆化搜索的思想? 我不太懂 反正别人这么写的#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#includ原创 2020-06-11 11:17:28 · 187 阅读 · 0 评论