状压 DP 简介

状压 dp 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。

状态 dp 在写题时一般是多维数组，下标即是状态信息，值为答案，然后推出递推方程。

在for中下标即作为循环信息，也作为转移信息。

可以先看数据大小是否可以枚举情况，如果可以，那么只需要考虑在状态i时的递推方程即可

题面

The Moon

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1120 Accepted Submission(s): 497
Special Judge

一般来说概率正着推，期望逆着推。有环的一般要用到高斯消元解方程。

概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把有范围的整数作为数组下标。事实上，将问题直接作为状态是最好的。如问“n人做XX事的期望次数”，则设计状态为f[i]表示i个人做完事的期望。转移一般是递推，即从上一个状态转移得（填表）或转移向下一个状态（刷表）。

A

题目描述

DK 想出一道超级没有素质的题

DK 给了你一个标准的时钟，初始时间在 12:00

每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°

在学习了重定向之后，我尝试用txt来输入输出，但是总是会出现一个问题——数字和英文还好，一旦出现汉字字符，在运行后输出的txt中就会变成乱码。

这不是txt中的数据格式有问题，或者重定向有问题，而是txt的保存问题。

错误现象

• 网页访问页面

1
2
3
4
5

%}page-home{% endif - %} {% endblock %}{% block content %}
f% for post in page.posts %}ff post_template.render(post,true)}} {% endfor %}
{% include '_partials/pagination.swig' %} [(% endblock %]{% block sidebar %}{f sidebar_template.renderfalse)}f(% endblock %}
{% extends ' layoutswig' %](p% import'_macro/postswig as post template %)(% import' macro/sidebarswig'as sidebar template %}{% block title %]l
config.title H(% if theme.index with subtitle and confiq subtitle %)- (config.subtitle )H(% endif %)(% endblock %) {% block page class %) (% ifis home)

数据结构和算法的联系

学习了一段时间的数据结构，看了一些书，发现数据结构总会和算法连在一起，感觉有点奇怪，数据结构为什么不独立教呢？，为什么书名大都是数据结构和算法呢？数据结构和算法是什么关系呢？

应用起来才感觉到数据结构就好像算法一样，只不过是一种解决数据存储问题的算法；而数据又往往避免不了查找和排序操作，需要学习查找和排序算法，两者结合才能基本满足对数据的操作.