升维来保存第i位按j是否可行，然后枚举i-1个的状态，用5*5n就可以完成递推 ...
分类：
其他好文 时间：
2019-05-04 00:41:33
阅读次数：
115
ACM，河南省ACM，dfs，小结，dp，线性dp，LIS，排序，floyd，最短路，字符串 ...
分类：
其他好文 时间：
2019-05-02 19:01:03
阅读次数：
139
题目设计的很好，感觉做了这题对dp的状态有了更深的理解 ...
分类：
其他好文 时间：
2019-04-30 15:29:33
阅读次数：
98
LuoguP1280尼克的任务 : 线性dp 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同 ...
分类：
其他好文 时间：
2019-04-28 14:06:17
阅读次数：
111
若干人左对齐站成最多5行，给定每行站多少个，列数从第一排开始往后递减。要求身高从每排从左到右递增（我将题意篡改了便于理解233），每列从前向后递增。每个人身高为1...n(n<=30)中的一个数（互不不同）。求可行方案数。（地址点我qwq）； 做了lyd书dp这一章的第一题，就不会qwq。。果然菜的 ...
分类：
其他好文 时间：
2019-04-04 18:55:08
阅读次数：
267
/* 给定r个红块，g个绿块，按要求堆放 问当堆放成最大高度时，有多少种可能的堆放方式 排列要求：1.第i行放i块 2.每行同色 首先当然要确定能够放置几行 设红块有r个，绿块有g个，那么放置h行需要(h+1)h/2个 那么r+g>=(h+1)h/2 => 2(r+g)>=(h+1)h => 2(r... ...
分类：
其他好文 时间：
2019-03-05 11:03:56
阅读次数：
220
题目传送门 题意： 一个魔法水晶可以分裂成m个水晶，求放满n个水晶的方案数（mol1e9+7） 思路： 线性dp，dp[i]=dp[i]+dp[i-m]; 由于n到1e18，所以要用到矩阵快速幂优化 注意初始化 代码： #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2019-03-03 17:32:24
阅读次数：
169
Codeforces Round 538 (Div. 2) (CF1114) 今天昨天晚上的cf打的非常惨（仅代表淮中最低水平 先是一路缓慢地才A掉B,C，然后就开始杠D。于是写出了一个O(n^2)的线性dp，然后就wa6，调到结束。结束后发现完全看漏 ...
分类：
其他好文 时间：
2019-02-11 20:11:44
阅读次数：
379
最近智商有点不在线。其实一直不在线。 题目 先是想用$f[i][j][k][0/1/2]$表示摆了i行时有j列空着，k列有了一个炮，且当下摆了0/1/2个的状态，转移方程写的出来但是极其繁琐。于是又设法听取评讲者题解修改状态，最后的012完全可以删去。那么仍可以表示这一行那些列摆过1个，那些列摆过0 ...
分类：
其他好文 时间：
2019-02-10 00:15:25
阅读次数：
178
题意： 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 ...
分类：
其他好文 时间：
2019-01-30 19:56:57
阅读次数：
174
