2015年2月27日

hdu1251（Trie树）

摘要： 传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5... 阅读全文

posted @ 2015-02-27 23:00 lienus 阅读(146) 评论(0) 推荐(0)

SCU 2009（数位dp）

摘要： 传送门：Zeros and Ones题意：求总数位为n包含0和1个数相同且整除k的二进制数的个数。分析：设dp[pos][num][md]表示还有pos位已包含num个1且模k余md的符合条件的二进制数的个数，裸数位dp题。#include #include #include #include #i... 阅读全文

posted @ 2015-02-27 19:53 lienus 阅读(136) 评论(0) 推荐(0)

导航