随笔分类 -  DP-数位DP

[数位DP]luogu P3646 [APIO2015]巴厘岛的雕塑
摘要：题面 https://www.luogu.com.cn/problem/P3646 分析 直接得到最终优美度是显然不可做的，注意到二进制位数并不多，考虑从高位逐位计算 设方程 f[i][j] 表示分组完第 i 个数，用了 j 组，最终优美度能否为 0 目前枚举到第 k 位，那么 k+1~maxbit 阅读全文
posted @ 2021-03-25 19:10 Vagari 阅读(39) 评论(0) 推荐(0) 编辑
[康托展开]luogu P1384 幸运数与排列
摘要：题面 https://www.luogu.com.cn/problem/P1384 分析 康托展开，即k=an∗(n−1)!+an−1∗(n−2)!+⋅⋅⋅+a1∗0!，ai 表示第i位上的数在尚未出现的元素中的排名 这题对k做逆康托展开还原序列前1 阅读全文
posted @ 2020-10-21 22:05 Vagari 阅读(174) 评论(0) 推荐(0) 编辑
[数位DP][记忆化搜索]JZOJ 3316 非回文数字
摘要：Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果 阅读全文
posted @ 2019-07-05 07:23 Vagari 阅读(217) 评论(0) 推荐(0) 编辑
[数位DP]JZOJ 4239 光棍
摘要：Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yv 阅读全文
posted @ 2019-01-29 21:54 Vagari 阅读(176) 评论(0) 推荐(0) 编辑
[数位DP]JZOJ 3363 Number
摘要：Description JYY 来到了一个新的城市，为了和大家保持联系，第一件事就是办理新的手机号。JYY 对号码的要求很高，希望大家都能够顺畅地阅读手机号，因此 JYY 特别研究了地球人的电话号码阅读习惯，有如下重大发现 (请自行代入你们的手机号码)：地球人总是按照以下四种方式来朗读电话号码：1. 阅读全文
posted @ 2018-08-19 21:24 Vagari 阅读(208) 评论(0) 推荐(0) 编辑

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