05 2022 档案

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