pos

我们熟知的科技公司（互联网公司）颠覆传统行业的往往都是比较激进的破环、替换原有的连接，用互联网作为新的媒介来创造更高效的连接。Apple Pay却和我们熟知的做法不同，给了支付行业…

int m_pos=0;//：号定位 用于分隔字符串String Hour=””;//小时String Minter=””;//分钟String start_time=”12:45…

动态转移方程   dp[pos] = min{dp[pos-k] +1}   当a[pos-k] >= k ,  k 是两次状态之间a的物理距离。    动态规划并不是这个例…

时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想： 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树 树上维护信息： 节点表示…

数位dp 目录 数位dp 简介 题 同类分布 /(/text{Balanced Number}/) 简介 数位 /(dp/) 是一种在数位上进行的 /(dp/)，通常用于解决值域 …

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 /(a/) 数组排个序。 首先，肯定是买小于等于 /(w/) 的最大…

前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀…… 思路 设 /(a_j/oplus i < a_i /oplus…

寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一…

Given a string s, partition s such that every substring of the partition is a palindrome. …

一、string 成员函数大全 构造 string()//构造空字符串 string(const char* s);//拷贝s所指向的字符串序列 string(const char…