- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 HYSBZ 1264 【AHOI2006】基因匹配Match
题目大意:求两个均只含有1-N且每个数字都恰好有5个的排列的最长公共子序列。 普通的dp方法时间复杂度为,对本题的数据量来说并不适用。 有这么一个结论:求两个序列的最长公共子序列,等价于求每个位置的数字在另一个序列中的所有位置的逆序组成的序列的最长上升子序列。 举个例子: 序列1:1 1 1 1 1 序列2:1 1 1 1 1 序列1中的每个位置的数字在序列2中所有位置的逆序均为(5,4,3...
2018-08-23 15:19:16 139
原创 2018杭电多校第十场1010 hdu 6435 CSGO
题意:给定n件主武器,m件副武器,每件主武器和副武器分别拥有各自的分数s和k个属性x[1]、x[2]...x[k]。从中选择一件主武器和一件副武器使得最大。 因为k至多为5,这道题一眼看上去大概能猜到时间复杂度应该是,然后突然想到一道以前见过有一丢丢类似的题。 当然,这两道题的要求还是有所不同的。Nowcoder Girl的某道题的题解 想到了时间复杂度之后,这个是从哪里来的呢?假设主武器...
2018-08-23 03:06:12 388
原创 2018多校结束后的一点总结与感悟
这个暑假杭电和牛客的多校我们队都参加了,一句话总结就是被打成自闭了。。。 大概打了两三场多校之后我就萌生了混过这个暑假就退役的想法,毕竟自己实在是太菜了——以正常速度签到的情况下,经常后两三个小时一道题都出不了,签到速度不正常时就更让人绝望,记得某场两个半小时才签到成功。。。当然最后被队友说服了,退役的事情还是打完大三再说吧。 后来某段时间似乎相对排名好看点了,但是最近又回到自闭状态,全场过的...
2018-08-23 02:13:32 519
GLUT库(glut.h、glut32.dll、glut32.lib)
2018-10-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人