zoj2771 Get Out of the Glass(DP)
2011-08-17 14:27
435 查看
/*
简单DP:分成奇偶两种状况考虑
奇数情况:每个面的光线等于上次的本平面以上的点的反射
偶数情况:每个面的光线等于上次的本平面以下的点的反射
*/
View Code
简单DP:分成奇偶两种状况考虑
奇数情况:每个面的光线等于上次的本平面以上的点的反射
偶数情况:每个面的光线等于上次的本平面以下的点的反射
*/
View Code
#include <stdio.h> #include <string.h> long long F[ 61 ][ 4 ]; int main() { int i,j,k,n; memset( F, 0L, sizeof( F ) ); F[ 0 ][ 0 ] = 1L; for ( i = 1 ; i <= 60 ; ++ i ) for ( j = 0 ; j <= 3 ; ++ j ) if ( i%2 ) { for ( k = 0 ; k < j ; ++ k ) F[ i ][ j ] += F[ i-1 ][ k ]; }else { for ( k = j+1 ; k <= 3 ; ++ k ) F[ i ][ j ] += F[ i-1 ][ k ]; } while ( scanf("%d",&n) != EOF ) { long long sum = 0; for ( i = 0 ; i < 3 ; ++ i ) sum += F[ n ][ i+n%2 ]; printf("%lld\n",sum); } return 0; }
相关文章推荐
- ZOJ2771 Get Out of the Glass
- ZOJ 2771 Get Out of the Glass(DP)
- ZOJ 2771 Get Out of the Glass 很普通的计数dp
- zoj 2711 Get Out of the Glass
- zoj 2771 - Get Out of the Glass
- Photoshop CS2 RAW : Using Adobe Camera Raw, Bridge, and Photoshop to Get the Most out of Your Digita
- Hacking Vim: A Cookbook to get the Most out of the Latest Vim Editor
- Xcode4 布置Git环境Your working copy is out of date. Try pulling from the remote to get the latest change
- Tweaking your system to get the most out of BitTorrent
- Seven effective ways to get the most out of the morning
- 布置Git环境Your working copy is out of date. Try pulling from the remote to get the latest change
- Xcode4 布置Git环境Your working copy is out of date. Try pulling from the remote to get the latest change
- (转)A drop-in universal solution for moving text fields out of the way of the keyboard
- ORA-30926: unable to get a stable set of rows in the source tables
- POJ 2151 Check the difficulty of problems 详细题解 (概率DP)
- uva 10564 - Paths through the Hourglass(dp)
- Unable to get value of the property '2': object is null or undefined
- POJ 2151 Check the difficulty of problems [概率DP]
- Upon startup of Linux database get ORA-27102: out of memory Linux-X86_64 Error: 28: No space left on device
- UVa10564 - Paths through the Hourglass(dp)