一道好水的题...还是写篇博客吧...(我以为轮廓线DP入门要做两三个题,结果。。) "题目链接" 题意:求用$1 2$的矩形完全覆盖$n m$的棋盘的方案数。 轮廓线DP入门。 另外可以DFS预处理哪些状态能转移到哪些状态,就不用每次$2^m$枚举了。反正复杂度$O(nm2^m)$。 一个代码看了 ...
分类:
其他好文 时间:
2019-01-02 23:30:55
阅读次数:
252
之前一篇讲过了XML转java实体对象,使用的是JAXB技术,今天给大家推荐一个在线转json到java实体对象; http://www.bejson.com/json2javapojo/new/ 转化之后的java实体还不错,需要注意的是json串的格式。 ...
分类:
编程语言 时间:
2019-01-02 12:24:12
阅读次数:
174
"2965:玛雅历" 总时间限制: 1000ms 内存限制: 65536kB 描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有 ...
分类:
其他好文 时间:
2018-12-31 22:38:56
阅读次数:
359
学习自:链接以及百度百科 以及:https://www.bilibili.com/video/av18735440?from=search&seid=363548948825132979 理解树状数组 概念 假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在 ...
分类:
编程语言 时间:
2018-12-31 19:14:16
阅读次数:
197
1. 学习计划 1、购物车实现 2、未登录状态下使用购物车 3、登录状态下使用购物车 2. 购物车的实现 2.1. 功能分析 1、购物车是一个独立的表现层工程。 2、添加购物车不要求登录。可以指定购买商品的数量。 3、展示购物车列表页面 4、修改购物车商品数量 5、删除购物车商品 2.2. 工程搭建 ...
分类:
其他好文 时间:
2018-12-30 18:48:19
阅读次数:
186
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,0 ...
分类:
其他好文 时间:
2018-12-29 13:33:58
阅读次数:
457
好的开发工具可以提高开发效率,所以的能让自己提高效率,把时间节省出来去学习,去提升自己
分类:
编程语言 时间:
2018-12-29 11:56:28
阅读次数:
265
$\color{ 0066ff}{题目描述}$ 几千年前,有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击,两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低,国王要求你,主教,找到两个岛屿边界之间最小的距离。 $\color{ 0 ...
分类:
其他好文 时间:
2018-12-29 11:15:03
阅读次数:
194
To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a mi ...
分类:
其他好文 时间:
2018-12-28 20:41:13
阅读次数:
340