随笔分类 -  DP-区间DP

[GCD][区间DP]JZOJ 6287 扭动的树
摘要：escription escription Input Output Input Input Output Output Sample Input Sample 1: 4 2 3 6 4 9 8 12 1 Sample 2: 20 64978574415886122 263411 405890372 阅读全文
posted @ 2019-08-12 07:34 Vagari 阅读(122) 评论(0) 推荐(0) 编辑
[区间DP]JZOJ 5935 小凯学数学
摘要：Description 由于小凯上次在找零问题上的疑惑，给大家在考场上带来了很大的麻烦，他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做“小凯运算”的运算符： a$b =( (a&b) + (a|b) )>>1 他为了练习，写了n个数在黑板上(记为a[i]) 并对任意相邻两个数进 阅读全文
posted @ 2018-10-29 20:19 Vagari 阅读(175) 评论(0) 推荐(0) 编辑
[区间DP]JZOJ 3095 秘密文件
摘要：Description 某天，情报局得到了一份秘密文件。文件的内容是加密后的全部由大写字母组成字符串。情报局局长小明想将其发送给远在东方神秘的XX大陆上的老朋友小刘来解密。然而若字符串太长，则需要很长的发送时间，太不安全了，因此小明想尽量将其缩短。于是小明制定了这样一个缩短规则：若一个字符串t连续出 阅读全文
posted @ 2018-10-28 21:34 Vagari 阅读(419) 评论(0) 推荐(0) 编辑

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