- 博客(30)
- 收藏
- 关注
RSS订阅原创 DP-区间dp的一些题目
合并回文子串、取数游戏2、矩阵取数游戏、wyh的问题、to the max、棋盘制作、最大子矩阵、[USACO16OPEN]262144 P题解
2024-02-16 09:37:21
459
1
原创 区间DP总结
区间dp基础：石子合并；环形区间dp：环形石子合并、能量项链、凸多边形的划分(数组高精度)区间dp求方案：加分二叉树二维区间dp：棋盘分割
2024-02-07 11:33:14
1042
1
原创 Trie数题目
我们对每个数的二进制数进行从高位到低位的遍历，每遍历到一个位置，先判断当前树上这个位置值取非(!)，如果非值存在，则沿着非值方向走下去，并将结果的对应位置取1；若不存在，则沿原方向走下去，结果的对应位置取0。由于二进制的特殊性，因此不存在牺牲某一个高位的1，换取更多低位的1，使得最后结果更大的可能性，因此不需要回溯。在给定的N个整数中选出两个进行异或运算，得到的结果最大是多少？要使得到的结果尽可能大，就是要让结果中高位上的的1尽可能多。异或操作是指，相同为0，不同为1。
2024-01-10 17:20:12
380
原创 KMP算法
换句话说，s2中第i位和第j位的元素是相同的，在s1和s2的匹配的移动过程中，我们可以通过将s1的某一位分别与s2的第i位、第j位对齐来完成一次移动。要使s1和s2匹配，我们的想法是，首先对s1进行遍历，在遍历过程中，判断s1和s2对应位置是否相同，如果不相同，就进行移动，让s1的当前位置与s2的next[j]（j是当前s2中失配的位置）位置对齐；但是其实，每次遇到不匹配的字母，我们并不需要在s1上逐个移动，每次移动对s2的所有字符逐个判定，而是可以通过使s1和s2上某个特定的字符(串)对齐，来实现移动。
2024-01-10 14:59:24
354
arcmap进行缓冲区分析时报错
2022-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人