2018 年 11月随笔档案 - Radium_1209

摘要：树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值。修改和求和的时间复杂度：logn 设节点编号为x，那么... 阅读全文

posted @ 2018-11-18 23:52 Radium_1209 阅读(141) 评论(0) 推荐(0)

摘要：状压DP：用到状压的DP。什么是状压？把一系列状态压缩成一个状态（通常用二进制）。例题：HDU1074Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ... 阅读全文

posted @ 2018-11-14 20:56 Radium_1209 阅读(204) 评论(0) 推荐(0)

摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38720 Acce... 阅读全文

posted @ 2018-11-13 17:46 Radium_1209 阅读(72) 评论(0) 推荐(0)

摘要：目录1 动态规划（DP）1.1 最长上升子序列（LIS）1.1.1 O(n^2)1.1.2 O(nlogn)1.2 最长公共子序列（LCS）1.3区间DP1 动态规划（DP）1.1 最长上升子序列（LIS）1.1.1 O(n^2)//求到第i位的最长子串长度for (... 阅读全文

posted @ 2018-11-03 17:03 Radium_1209 阅读(133) 评论(0) 推荐(0)

Radium_1209