problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 维护两个状态，一个是当前持有股票状态，一个是当前不持有股票状态，两者分别计算最大值。 在第i天，如果当天不持有股票， ...
分类：
其他好文 时间：
2019-08-04 19:36:31
阅读次数：
89
题目链接：https://ac.nowcoder.com/acm/contest/885/G 题意: 两个串，s t，求s的所有子串中大于 t 的数目 题解： dp[i][j] 表示 s的前i个，匹配 t 的前 j 个的种类数， 那么 if(s[i] == t[j]) dp[i][j] = dp[i ...
分类：
其他好文 时间：
2019-08-04 13:10:24
阅读次数：
81
P1162 填涂颜色 哎，这道题从3月份学广搜开始就困扰我，做了2个月都没做对，一直拖到5月学动态规划，索性放下不管！ 今天深搜一遍过…… 主要思路：四个边缘进行搜索就可以了。 #include<bits/stdc++.h> using namespace std; int n,mp[35][35] ...
分类：
其他好文 时间：
2019-08-03 21:43:06
阅读次数：
130
Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
题目链接：https://codeforces.com/problemset/problem/1197/D 题意： 给你一个序列，求一个子序列 a[l]~a[r] 使得该子序列的 sum(l,r)-k*(r-l+1)/m（向上取整）的值是在所有子序列中最大的，并输出最大值 思路： 法一：动态规划 d ...
分类：
其他好文 时间：
2019-08-02 20:43:52
阅读次数：
84
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["leet", " ...
分类：
其他好文 时间：
2019-08-02 18:31:24
阅读次数：
138
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
一、数据结构与算法基础知识 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。 "数据结构思维导图" 基础数 ...
分类：
编程语言 时间：
2019-08-01 18:52:02
阅读次数：
166
政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村 ...
分类：
其他好文 时间：
2019-07-31 23:54:58
阅读次数：
194
