摘要：
题意：用红绿蓝黄四种颜色对一序列n个方块涂色，求出绿和红色方块数同时为偶数的染色方案数。mod=10007分析：dp+矩阵快速幂 首先明确有三种状态：红和绿均为偶数红和绿只有一个为奇数红和绿均为奇数设前三种方案数分别为ai，bi，ci，则可以得到以下递推式： ai+1=2∗ai+b... 阅读全文
posted @ 2016-02-16 21:22
zhuyujiang
阅读(102)
评论(0)
推荐(0)
摘要：
题意：用红绿蓝黄四种颜色对一序列n个方块涂色，求出绿和红色方块数同时为偶数的染色方案数。mod=10007分析：dp+矩阵快速幂 首先明确有三种状态：红和绿均为偶数红和绿只有一个为奇数红和绿均为奇数设前三种方案数分别为ai，bi，ci，则可以得到以下递推式： ai+1=2∗ai+b... 阅读全文
posted @ 2016-02-16 21:22
zhuyujiang
阅读(116)
评论(0)
推荐(0)
摘要：
题意：一共有m个城市，城市之间有双向路连接，一个人有n张马车票，一张马车票只能走一条路，走一条路的时间为这条路的长度除以使用的马车票上规定的马车数，问这个人从a出发到b最少使用时间。分析：状态压缩dp，用dp[i][j]表示到达j城市的最小时间，其中i为剩余车票的集合。集合i使用状... 阅读全文
posted @ 2016-02-16 17:07
zhuyujiang
阅读(91)
评论(0)
推荐(0)
摘要：
题意：一共有m个城市，城市之间有双向路连接，一个人有n张马车票，一张马车票只能走一条路，走一条路的时间为这条路的长度除以使用的马车票上规定的马车数，问这个人从a出发到b最少使用时间。分析：状态压缩dp，用dp[i][j]表示到达j城市的最小时间，其中i为剩余车票的集合。集合i使用状... 阅读全文
posted @ 2016-02-16 17:07
zhuyujiang
阅读(98)
评论(0)
推荐(0)
摘要：
POJ 2104为例（主席树入门题）思想：可持久化线段树，也叫作函数式线段树，也叫主席树（高大上）。 可持久化数据结构(Persistent data structure)：利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 主席树... 阅读全文
posted @ 2016-02-16 12:52
zhuyujiang
阅读(267)
评论(1)
推荐(0)
浙公网安备 33010602011771号