2021年9月10日
【算法学习】插头DP
摘要： 【算法学习】插头DP 特殊情况下的状压dp 阅读全文
posted @ 2021-09-10 18:29 qingyanng 阅读(350) 评论(1) 推荐(0) 编辑
【动态规划专练-01背包】CF189A (1500)
摘要： #Marvolo Gaunt's Ring Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present ther 阅读全文
posted @ 2021-09-10 15:51 qingyanng 阅读(69) 评论(0) 推荐(0) 编辑
【动态规划专练-完全背包】CF189A (1300)
摘要： #Cut Ribbon time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarpus has a ribbon, its leng 阅读全文
posted @ 2021-09-10 10:43 qingyanng 阅读(46) 评论(0) 推荐(0) 编辑
【动态规划专练-线性DP】CF1061C (1700)
摘要： #Multiplicity You are given an integer array a1,a2,…,an. The array b is called to be a subsequence of a if it is possible to remove some elements from 阅读全文
posted @ 2021-09-10 09:20 qingyanng 阅读(65) 评论(0) 推荐(0) 编辑