2019年4月17日

bzoj 1814 Ural 1519 Formula 1 ——插头DP

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1814 普通的插头 DP 。但是调了很久。注意如果合并两个 1 的话，不是 “把向右第一个 2 该成 1 ”，而是 “把向右第一个没有与 1 匹配的 2 改成 1 ”。 原来获取哈希值是用字符串 阅读全文

posted @ 2019-04-17 22:22 Narh 阅读(108) 评论(0) 推荐(0) 编辑

2019.4.17 一题——网络流

该文被密码保护。 阅读全文

posted @ 2019-04-17 20:00 Narh 阅读(0) 评论(0) 推荐(0) 编辑

LOJ 3056 「HNOI2019」多边形——模型转化+树形DP

摘要： 题目：https://loj.ac/problem/3056 只会写暴搜。用哈希记忆化之类的。 #include<cstdio> #include<cstring> #include<algorithm> #include<map> #define ll long long using namesp 阅读全文

posted @ 2019-04-17 11:00 Narh 阅读(237) 评论(0) 推荐(0) 编辑

导航