06 2023 档案

数位dp
摘要：之前也是半懂不懂，现在稍微好一些了。 一般而言，数位dp状态设计都是dp(i,j)表示数字长度为i，最高位为j时的答案个数，再根据题面增加状态。 还有一些转换进制来求解的题，不太会。 反正大体流程都是差不多的。 例题：P2602 [ZJOI2010] 数字计数 思路：设计状态dp(i,j,k)，k表 阅读全文
posted @ 2023-06-24 10:23 和蜀玩 阅读(14) 评论(0) 推荐(0) 编辑
P7479 四方喝彩
摘要：P7479 四方喝彩早期作品 阅读全文
posted @ 2023-06-23 16:56 和蜀玩 阅读(23) 评论(0) 推荐(0) 编辑
2-SAT
摘要：2-SAT，简单的说就是给出n个集合，每个集合有两个元素，已知若干个(a,b) ，表示a与b矛盾（其中a与b属于不同的集合）。 然后从每个集合选择一个元素，判断能否一共选n个两两不矛盾的元素。显然可能有多种选择方案，一般题中只需要求出一种即可。 ——OI wiki 图论的东西学起来都比较简单，至少易 阅读全文
posted @ 2023-06-23 14:59 和蜀玩 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示