![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 82
Forsete
这个作者很懒,什么都没留下…
展开
-
蒙德里安的梦想
蒙德里安的梦想萌新初识状态压缩DP问题,被此题所困(我看不懂,但我大受震撼.jpg),费劲心思理清后,特写此题解以示纪念。 ————来自南昌理工学院集训队题目原题链接:在这里输入样例:1 21 31 42 22 32 42 114 110 0输出样例:10123514451205解题思路方块只有两种放法,一种横着放,一种竖着放,当横着放的方块全部摆好后,剩下的位置就只能竖着放置。所以求总放置方法,只要求出多少种竖着放置的方法即可。状态压缩DP的思想:1原创 2021-07-10 16:36:59 · 869 阅读 · 5 评论 -
一篇题解 (南昌理工ACM训练营)
黑龙江农垦科技职业学院寒假多校联赛2(快乐ak场)部分题解,顺序由易到难(个人认为)J题(签到题)题目:比赛开始了清楚姐姐喊了一句:签到了签到了 选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数 请给出第几个选手最先签到。同秒数先输入的算快。输入描述:第一行输入一个整数n1<=n<=10000第二行输入n个整数s0<=s<=1000输出描述:一个数思路:很简单的一个签到题 ,暴力就完事了 -.-代码如下:#include <iostream原创 2021-01-24 11:24:22 · 281 阅读 · 0 评论