题解
文章平均质量分 83
请痛捶我
这个作者很懒,什么都没留下…
展开
-
cses排序
Ferris Wheel题目大意:有一个n个数的数组A和一个x, 每次从A中选一个或两个数成为一个小组,这个小组的和要小于等于x, 求最少有几个小组。题解:从小到大排序,两个指针i,ji,ji,j分别指向最小和最大,如果A[i]+A[j]<=xA[i]+A[j]<=xA[i]+A[j]<=x则让i,ji,ji,j分为一组,否则jjj自成一组;int n,x;int A[N];int main(){ cin>>n>>x; for(int原创 2021-05-28 21:26:01 · 753 阅读 · 0 评论 -
cses 动态规划
Counting Towers题目大意:构建一个n×2n \times 2n×2的矩形,只能用矩形去构建。问有多少个不同的方案。题解:划分状态为最后一行是否联通。f[i][0]f[i][0]f[i][0]表示最后一行是i,且最后一行没有联通的方案数,f[i][1]f[i][1]f[i][1]表示最后一行是i,且最后一行联通的方案数. _ _ _ _ _ _ _ _ _ _ _ _ | ||原创 2021-06-03 14:23:06 · 896 阅读 · 0 评论