05 2022 档案
摘要:写点数位dp的题 CF300C Beautiful Numbers 题目链接:https://www.luogu.com.cn/problem/CF55D 思路:数位dp大多都是板子题,这个也是,用记忆化搜索写了 不重复劳动了,补充点不太详细的地方 其中的性质1,很明显,一个数能整除其他数,那这个数
阅读全文
摘要:练习一下区间dp,总结一下不会的题型,当做笔记 括号配对问题 Brackets Sequence 链接:http://poj.org/problem?id=1141 题意:给一串括号序列。依照合法括号的定义,加入若干括号,使得序列合法。 一道典题,思路是括号配对加上路径回溯,找出输入的所有不配对单括
阅读全文

浙公网安备 33010602011771号