![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
甘樂哟
认识,理解,对抗
展开
-
[算法] 浅析状态压缩dp
浅析状压 DP 状压 dp 是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的。 状态 dp 在写题时一般是多维数组,下标即是状态信息,值为答案,然后推出递推方程。 在for中下标即作为循环信息,也作为转移信息。 可以先看数据大小是否可以枚举情况,如果可以,那么只需要考虑在状态i时的递推方程即可 例题: 1.锁 106号房间共有n名居民, 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁,命名为1到k。每把锁有一种对应的钥匙,也用1到k表示。钥匙可以复制并发给任意多个居民。每个106房原创 2020-10-14 23:13:36 · 192 阅读 · 0 评论 -
[题解]the moon
题面 The Moon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1120 Accepted Submission(s): 497 Special Judge Problem Description The Moon card shows a large, full moon in the night’s sky, positioned b原创 2020-09-16 15:01:28 · 302 阅读 · 0 评论 -
[题解]牛客练习赛69ABC
题号 标题 A 时间复杂度 B 划分 C [旅行] A 题目描述 DK 想出一道超级没有素质的题 DK 给了你一个标准的时钟,初始时间在 12:00 每分钟分针会顺时针转动 6°,而时针会顺时针转动 0.5° DK 想知道,t 分钟后,时针和分针的较小夹角的大小是多少 由于这题超级没有素质,所以你需要将答案四舍五入到整数 输入描述: 第一行一个整数 n,表示数据组数 第 2 ~ n+1行,每行一个整数 t,意义见题目描述 输出描述: 输出n行,每行一个整数,表示答案 题解...原创 2020-09-13 19:20:29 · 281 阅读 · 0 评论